8.位运算

Posted 2021-03-23 qmillet

题一：【二进制中1的个数】

输入一个整数n，输出该数二进制表示中1的个数。其中负数用补码表示。

分析：常规解法：n的二进制每次和flag做与运算  =》查看当前位是否为1，如果是count++，然后将flag左移一位。

 1 public class Solution {
 2     public int NumberOf1(int n) {
 3         int count=0;
 4         int flag=1;
 5         while(flag!=0){
 6             if((n&flag)!=0){
 7                 count++;
 8             }
 9             flag = flag<<1;;
10         }
11         return count;
12     }
13 }

分析：巧妙解法--我们发现把一个整数减去一，都是把二进制最右边的1变成0.如果他的右边还有0，则所有的0变为1，而他的左边的所有未都保持不变。接下来我们把一个整数和他减去1的结果做与运算，相当于把他的最右边的1变成0。

 1 public class Solution {
 2     public int NumberOf1(int n) {
 3         int count=0;
 4         while(n!=0){
 5             n=n&(n-1);
 6             count++;
 7         }
 8         return count;
 9     }
10 }