位操作

• 两个数进行交换。

a = a^b;
b = a^b;
a = a^b;

• 一个数组中有两个出现奇数次的数，其他都出现了偶数次，找出这两个数。
  解法：使用使用a=0遍历这个数组得到结果a^b,找出低位等于一的那个位数。假设a^b=c,即c&(~c+1) = d;判断一个数字这个位数为一的方法：假设有一个数字为x

if(x&d==0){
	//那个位为0
}else{
	//那个位为1
}

二分

• 局部最小值
  对于一个有无序数组找出一个局部最小值，特殊的对于arr[0]<arr[1],则arr[0]为局部最小值，对于arr[arr.length-1]<arr[arr.length-2],则arr[arr.length-1]为局部最小值。判断若arr[m-1]>arr[m]&&arr[m]<arr[m+1],则arr[m]为局部最小值。
  解法：若无特殊情况，必须二分到底才能找到局部最小值。