《五月集训》（第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;    }}

四、总结

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