剑指off-统计数字二进制位有多少个1

本文主要是介绍剑指off-统计数字二进制位有多少个1，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//判断一个数字有多少位1
//运用位运算，用n与1进行与运算，然后向左移动1，为什么不向右移动n，因为如果n是负数的话首位会不停补充1，造成死循环。
int NumberOfOne(int n)
{int count=0;int one=1;while (one!=0) {if (n & one) {count++;}one=one<<1;}return count;
}
//另一种解法，n-1与n 会将n最右边的1变成0，那么有多少个1就会进行多少次运算，不像第一种方法，次数是固定的
int numberofone(int n)
{int count=0;while (n>0) {n=(n-1) & n;count++;}return count;
}

//相关题目

//1.判断一个数字是不是二的整数次幂，当一个数是二的整数倍的时候它有且仅有一个1

//2.m,n m要改变多少位才能变成n，先求m^n 得到的结果再求里面有多少个1

这篇关于剑指off-统计数字二进制位有多少个1的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---