算法之位运算符使用及算法例题（汉明距离）

位运算符

位运算符主要针对二进制

与 &

两个操作数中位都为1 结果才为1 否则结果为0

比如 1000 0001&1000 0000 结果为1000 0000

非 ~

位为0 结果为1 位为1 结果为0（直接相反）

或 |

两个位只要有一个为1 那么结果就是1 否则就为0

1000 0001|1000 0000 结果为1000 0001

异或 ^

两个操作数的位中国 相同则结果为0 不同则为1

例题

461.汉明问题

class Solution {
    public int hammingDistance(int x, int y) {
        if(x == y){
            return 0;
        }
        int res = x^y; //
        int count = 0;
        while(res != 0){
            count++;
            res = res&(res-1);
        }
        return count;
    }
}

PS：求一个二进制数中有多少个1的小技巧：

比如：n=1011，每次将n-1再和n进行与运算，经过几次与运算结果为0即二进制数中有几个1。

1101-1=1100 => 第一次：1101&1100=1100 1100-1=1011 => 第二次：1100&1011=1000 1000-1=0111 =>第三次： 1000&0111=0

所以一共进行三次与运算，即1101中有三个1

public void showOne(int n){
		if(n==0){
			System.out.println("0");
			return;
		}
		int count=0;
		while(n!=0){
			count++;
			n=n&(n-1);
		}
		System.out.println(count);
	}