二进制中1的个数

最新推荐文章于 2021-02-08 16:19:11 发布

lankerens

最新推荐文章于 2021-02-08 16:19:11 发布

阅读量163

点赞数

分类专栏：冲冲冲文章标签：补码

本文链接：https://blog.csdn.net/qq_43765535/article/details/103838689

版权

冲冲冲专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题意： 输入一个整数，输出在二进制中 1 的个数，负数用补码来表示

补码：
负数的正数 - 1 然后取反就是负数的补码了

一、错误例子

public class Solution {
    public int NumberOf1(int n) {
			int ans = 0;
	    	
	    	while(n != 0) {
	    		int temp = n % 2 ;
	    		ans += temp;
	    		n /= 2;
	    	}
	    	
	    	return ans;
    }
}

不通过
您的代码已保存
答案错误:您提交的程序没有通过所有的测试用例
case通过率为44.44%

用例:
-2147483648

对应输出应该为:

1

你的输出为:

-1

思考： 实则这种方式根本不行，负数全是错的.

二、位运算 ⭐

设置一个flag = 1 ，然后让flag左移。
1的二进制是前面都是0，最后一位为1，也就是只有一个1，每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1了。

public class Solution {
    public int NumberOf1(int n) {
	 	    // 记录个数
	 	    int ans = 0;
	 	    // 用来判断 n 二进制中的该位是否为 1 
	    	int flag = 1;
	    	
	    	while(flag != 0) {
	    		
	    		if((n&flag) != 0) {
	    			ans++;
	    		}
	    		flag = flag << 1;
	    	}
	    	return ans;
    }
}