1 public class NumAppearOnce {
 2     /*
 3     思想，
 4     1、單個數的1位肯定是奇數個，0位就是0
 5     2、因此1位相異或就是1，0位異或還是0
 6     3、即所有數異或就是單個數本身
 7     例子:
 8     1 0 1 1 0 1 0 0 0
 9     0 0 1 1 1 0 1 0 1
10     1 1 1 1 1 1 1 1 1
11     1 0 1 1 0 1 0 0 0
12     1 1 1 1 1 1 1 1 1
13      */
14     public int oneNumAppearOnce(int [] nums){
 
15         int res = 0;
16         for(int n : nums)
17             res ^= n;
18         return res;
19     }
20 }

求一個數組中只出現一次的數