整数的二进制表达中有多少个1
生活随笔
收集整理的这篇文章主要介绍了
整数的二进制表达中有多少个1
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
题目
给定一个32位整数n,可正、可负、可0.返回该整数二进制表达中1的个数。
基本思路
最简单的方法。整数n每次进行无符号右移一位,检查最右边的bit是否为1来进行统计即可
public int count1(int n){int res = 0;while(n!=0){res += n&1;n >>>=1;}return res; }
总结
以上是生活随笔为你收集整理的整数的二进制表达中有多少个1的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 只用位运算不用算术运算实现
- 下一篇: 在其他数都出现偶数次的数组中找到出现奇数