java:懂二进制

桃扇骨 2022-07-03 17:29 120阅读 0赞

【题目描述】  
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？  
【输入例子】:

1999 2299

【输出例子】:

思路：刚开始的时候，并没有读懂题意，再多读几遍，就是要求两个二进制有几位不同。  
因为我们知道两位二进制数在某一位上有不同，那么他们异或的时候，那一位就会是1。所以如果能够知道他们想与的结果有几个1不就可以了吗。  
所以我们又想到了一个求某个二进制中有几个1的办法，就是用到与运算。

int func(int num){
      int temp=0;
      while(num!=0){
      temp++;
      num=num&(num-1);
    }
    /* 为什么while的条件是num不等于0，因为循环每次执行 num=num&(num-1)，最终num会等于0的，num等于0，&运算就可以结束了。 【举个栗子】：假设x=9，即1001；那么x-1=8，1000。 1001 9 &1000 8 ——————— 1000 8 &0111 7 ——————— 0000 执行了两次后num为0，所以9的二进制中有2个1，其他的例子也是一个意思 */
    return temp;
    }

方法1：

//java
    /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */
    public class solution(int m,int n){ 
     int a=m^n;//异或
     int count=0;
     //求a中1的数量
     while(a>0){
     count++:
     a=a&(a-1); 
    } 
    }

方法2:

> 思路：还是异或，然后把异或得到的结果，每位都和1相与。具体实现就是异或的结果每次和1相与后就右移1位

//java
    public class solution(int m,int n){
     int a=m^n;//异或
     int count=0;
     while(a!=0){
     /* 如果某一位上&1等于1，那么证明某一位上就是1 */
      if(a&1==1){
      count++;
      a>>=1;//右移
      }  
    }
    }

方法3：

> 思路：将m和n逐位比较，若相等，count就+1；具体实现：先比较他两的最低位，然后右移，又继续比较他两的最低位，直到比完。如何取得最低位？和1相与。  
> 最后一位和1相与，得到他本身  
> 前面的和0相与，得到0

public class solution(int m,int n){
      int len=32;//根据题意：两个int32整数m和n的二进制表达
      int count=0;
      while(len){
      int m_low=m&1;//取得m的最后一位
      int n_low=n&1
      if(m_low!=n_low){
      count++;
      m>>=1;
      n>>=1;
      len--;//往右移，所以长度要-1；
    }
    }
    return count;
    }