按位运算

1. 与运算&
   对于一个正整数x来说，对x进行 x&(x-1)操作其实就是将x的二进制表示法中最后一个1换成0，以下代码可以对x的二进制表示的1的个数进行统计
   Java
   public static int num1(int x) {
   int count = 0;
   while (x > 0) {
   count++;
   x = x & (x - 1);
   }
   return count;
   }

相似地，x|(x+1)操作是将x的二进制表示法中的最后一个0换成1.

2.异或运算 ^
相同得0 ，相异得1；
对任意整数a,b, c有 :
0^a = a;  a^a =0;  a^b = b^a;   a^b^c = a^(b^c)
- 异或运算交换两个值：
```Java```
a = a^b ;
b = a^b;     // b =a^b^b = a
a = a^b;     // a = a^b^a = b

• 异或运算解single num 问题 (leetcode 136)：Given an array of integers, every element appears twice except for one. Find that single one.
  Java
  public int singleNumber(int[] nums) {
  int a = nums[0];
  for(int i = 1; i< nums.length; i++){
  a = a^nums[i];
  }
  return a;
  }