《五月集训》（第10天）——位运算

前言：

五月集训，前面为学习内容，想要一起学习的可以看一看，最后的才是五月集训每天的作业。

一、知识点

1."&“按位与
如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
2.”|“按位或
两个相应的二进制位中只要有一个为1，该位的结果值为1
3.”^“按位异或
若参加运算的两个二进制位值相同则为0，否则为1
4.”<<“左移
用来将一个数的各二进制位全部左移N位，右补0
5.”>>"右移
将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数， 高位补0。

二、课堂习题

这里的题均出自《算法零基础100讲》
着急学习的同学去看专栏吧.

三、作业

191. 位1的个数
461. 汉明距离
136. 只出现一次的数字
137. 只出现一次的数字 II
解题思路：
1.查看二进制中每一位是否为1进行计数即可；
2.将两个数字中位置不同的数放在一段二进制数中，查看有几位为1进行计数；
3.运用异或运算的特性，遍历数组异或一遍后只留下落单的数；
4.查看数组中每个数字不同位出现的次数，不是3的倍数的位数即为落单数的位数，将落单数的位数拼在一起组成落单数即可。
代码：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int ans = 0;
        for(int i = 0;i < 32;i++){
            if((n & (1 << i)) != 0){
                ans++;
            }
        }
        return ans;
    }
}

class Solution {
    public int hammingDistance(int x, int y) {
        int s = x ^ y, ans = 0;
        while (s != 0) {
            ans += s & 1;
            s >>= 1;
        }
        return ans;
    }
}

class Solution {
    public int singleNumber(int[] nums) {
        int ans = 0;
        for(int x : nums){
            ans ^= x;
        }
        return ans;
    }
}

class Solution {
    public int singleNumber(int[] nums) {
        int ans = 0;
        for(int i = 0;i < 32;i++){
            int temp = 1 << i;
            int cnt = 0;
            for(int x : nums){
                if((x & temp) != 0){
                    cnt++;
                }
            }
            if(cnt % 3 != 0){
                ans |= temp;
            }
        }
        return ans;
    }
}

四、总结

对于算法的掌握还是不够熟练，需要进行反复训练！
另外，剩下的课堂训练题目留到下个月的集训啦(●ˇ∀ˇ●)