JZ11 二进制中1的个数
2021/8/16 23:06:51
本文主要是介绍JZ11 二进制中1的个数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
原题链接
描述
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。
示例1
输入:10 返回值:2
思路
一、题目说明了 32 位数字,所以将将所给数字 n 和 1 逐位相与,看结果是否等于 1。每次与运算结束将 n 右移,最多循环32次。
二、如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的 1 就会变为 0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
解答
public class Solution { public int NumberOf1(int n) { int cnt = 0; int max = 32; while (max-- > 0) { cnt = (n & 0x80000000) == 0x80000000 ? cnt + 1 : cnt; n = n << 1; } return cnt; } }
解答二
public class Solution { public int NumberOf1(int n) { int cnt = 0; while(n!=0){ cnt++; n = n&(n-1); } return cnt; } }
这篇关于JZ11 二进制中1的个数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现