剑指offer java版 test11—二进制原码反码补码

本文链接：https://blog.csdn.net/weixin_42146993/article/details/105310830

剑指offer java版 test11—二进制原码反码补码（好多种方法，好多知识扩展与漏洞，建议我自己时常温故！）

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
知识回顾：先回顾一下二进制方面的知识。
计算机种的有符号数有三种表示方法，即原码，反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示正，用1表示负，而数值位，三种表示方法各不相同.

原码：原码就是符号位加上真值的绝对值。、
反码：正数的反码是其本身，负数的反码是在其原码的基础上，符号位不变，其余各个位取反
补码：正数的补码就是其本身，负数的补码是在其原码的基础上，符号位不变，其余位取反，最后+1（即在反码的基础上加1）

左移运算符<<：将一个运算对象的各二进制位全部左移若干位（左边的二进制丢弃，右边补0）（相当于乘以2）
右移运算符>>：将一个运算对象的各二进制位全部右移若干位，正数左补0，负数左补1（因为负数的符号位总是1）

位运算：都为1时，结果才为1 比如10&9=8

思路：正数好说。关于负数，该如何求取补码呢？用上述方式求取补码在编程上不方便。所以采用下面这种方式来求负数的补码：

*先求出负数绝对值的原码
* 再从原码的最后一位数码往前数，当约到第一个1时停在此位置。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
* 再将第一个1前面的数码全部求反

后来看了很多大佬的思路，收益颇多。这里利用右移和位运算做一下
（比较有意思的是，java里面自带了个函数Integer.bitCount()函数，可以直接求出来。。。。这里先不使用了）

4.1 首个失败代码（没考虑负数右移后会补1，导致代码无限循环）

package cn.test10;

public class test {
    public static void main(String[] args){
        Solution sl=new Solution();
        System.out.println(sl.NumberOf1(3));
    }
}

class Solution{
    public int NumberOf1(int n){
       int count=0;
       while(n!=0){
          if((n&1)==1){
                count++;
           }
          n=n>>1;
        }
       return count;
    }
}

4.2 反向思考，用1的左移和n进行位运算（因为1时正数，左移都是补0，1的左移和n位运算的结果为0时，表示n的当前位是0，不为0时，表示n的当前位是1，注意：1的左移与m的位运算结果并不是0或1，而是任何非负整数，但是只要结果不为0，则可说明n的当前位为1）

缺点：条件循环那里，需要一直循环32次，因为int类型是32位，直到1左移32次后变成0，跳出while循环

package cn.test10;

public class test {
    public static void main(String[] args){
        Solution sl=new Solution();
       System.out.println(sl.NumberOf1(3));

    }
}

class Solution{
    public int NumberOf1(int n){
       int count=0;
       int flag=1;
       while(flag!=0){
          if((n&flag)!=0){
                count++;
           }
          flag=flag<<1;
        }
       return count;
    }
}