1.交换两个数a、b

int a = 3;
int b = 4;
//方法1
a = a^b;
b = a^b;
a = a^b;
//方法2
a = a+b;
b = a-b;
a = a-b;

---

剑指15.二进制中1的个数

int hammingWeight(uint32_t n) {
	int res = 0;
	while (n) {
		if (n & 1)
			res++;
		n = n >> 1;
	}
	return res;
}

---

剑指56-I. 数组中数字出现的次数

• 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

• 输入：nums = [4,1,4,6]

• 输出：[1,6] 或 [6,1]

• 输入：nums = [1,2,10,4,1,4,3,3]

• 输出：[2,10] 或 [10,2]

vector<int> singleNumbers(vector<int>& nums) {
	int sum = 0;
	//找出只出现一次的两个数,2和10
	for (auto it : nums)
		sum = sum ^ it;
	//根据两者的最低二进制差异位，区分两个数
	int flag = (-sum)&sum;
	vector<int>res(2, 0);
	//根据差异位来区分两组数,2一组,10一组
	for (auto it : nums) {
		if ((flag&it))
			res[0] ^= it;
		else
			res[1] ^= it;
	}
	return res;
}

---

剑指56-II. 数组中数字出现的次数 II

• 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

• 输入：nums = [3,4,3,3]

• 输出：4

  int singleNumber(vector<int>& nums) {
  	int res = 0;
  	for (int i = 0; i < 32; i++) {
  		int temp = 0;
  		for (auto it : nums) {
  			if (it&(1 << i))temp++;
  		}
  		if (temp % 3 == 1)res += (1 << i);
  	}
  	return res;
  }

---

两数相加plus

• 当进位==0，返回

• 就是转换到全部不进位的情况下，直接sum = A^B，返回。

int aPlusb(int a, int b) {
	if (a == 0)
		return b;
	
	int sum = a ^ b;		//不进位的
	int carry = (a&b) << 1; //进位

	return aPlusb(carry, sum);
}

---

两数平均数average

int average(int a, int b) {
	//双1才1等于除以了2，单1才1所以还要除一半
	return a&b + (a^b)>>1;
}

---