前提知识：

<<表示左移，不分正负数，低位补0；

>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；

>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0

异或运算性质：

任何数和 0 做异或运算，结果仍然是原来的数，即 a ⊕ 0 = a。

任何数和其自身做异或运算，结果是 0，即 a ⊕ a = 0

异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

2 的幂

class Solution {

public boolean isPowerOfTwo(int n) {

if (n <= 0){

return false;

}

int count = 0;

for (int i = 0; i < 32; i++) {

if (((n >>> i) & 1) == 1){

count++;

}

}

return count == 1;

}

}

二进制中1的个数

public int hammingWeight(int n) {

int count = 0;

while (n != 0) {

n &= n - 1;

count++;

}

return count;

}

public int hammingWeight(int n) {

int count = 0;

for (int i = 0; i < 32; i++) {

if (((n >>> i) & 1) == 1) {

count++;

}

}

return count;

}

只出现一次的数字

class Solution {

public int singleNumber(int[] nums) {

int res = 0;

for (int num : nums) {

res ^= num;

}

return res;

}

}

只出现一次的数字 II

class Solution {
public int singleNumber(int[] nums) {
int res = 0;
for (int i = 0; i < 32; i++) {
int oneCount = 0;
for (int j = 0; j < nums.length; j++) {
oneCount += (nums[j] >>> i) & 1;
}
if (oneCount % 3 != 0){
res |= 1 << i;//按位或，给相应的位置赋1
}
}
return res;
}
}

只出现一次的数字 III

class Solution {

public int[] singleNumber(int[] nums) {

int[] res = new int[2];

int lab = 0;

for(int num : nums){

lab ^= num;

}

lab &= -lab;

for(int num : nums){

if ((num & lab) != 0){

res[0] ^= num;

}else {

res[1] ^= num;

}

}

return res;

}

}

剑指 Offer 53 - II. 0～n-1中缺失的数字

class Solution {

public int missingNumber(int[] nums) {

int res = 0;

for (int i = 0; i < nums.length; i++) {

res ^= nums[i] ^ i;

}

return res ^ nums.length;

}

}