給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。

示例 1:

輸入: [2,2,1]
輸出: 1

示例 2:

輸入: [4,1,2,1,2]
輸出: 4

思路：
1，優先排序，有序數組
2，用一個boolean 做循環控制。
3，循環遍歷以第n個和第n+1個比較，相同就是繼續，不相同返回第n個數。循環2次對比一下。

代碼：

public int singleNumber(int[] nums) {

      Arrays.sort(nums);
      boolean bool = false;
   for (int i = 0; i <nums.length-1 ; i++) {
      if(bool){
         bool =false;
         continue;
      }
      if(nums[i]==nums[i+1]){
         bool = true;
         continue;
      }else{
         return nums[i];
      }
   }

   return nums[nums.length-1];

}

別人優秀代碼：
 

public int singleNumber(int[] nums) {
   int result = 0;
   for (int i = 0; i < nums.length; i++) {
      result = result ^ nums[i];
   }

   return result;
}

因為上一個練習感覺太簡單，起不到鍛煉的作用，所以就又看了一下，這次費了將近10分鐘的時間才解決。感覺寫的不好。然後看了別人優秀的代碼，^ 位異或運算符。深刻感受知識的匱乏，然後百度了一下。兩個數轉為二進制，然後從高位開始比較，如果相同則為0，不相同則為1，這個想法好啊。除了一個不是重復的，其他都是兩兩重復。^後最終值就是多余的那個。

第十個算法-只出現一次的數字