菜鳥初刷LeetCode——數組（4） singleNumber只出現一次的數字

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

說明：

你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

 

思路（一開始做不出來，看到別人的覺得真的牛逼）：

利用^相同的數都是0，0和任何數字異或都是本身的性質

比如1^2^2^3^1^2 = 3，就是最終的那個數字

 

 * Description:給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
 說明：
 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
 * User: hhj
 * Date: 2018-08-24
 * Time: 19:27
 */
public class SingleNumber {

    //利用^相同的數都是0，0和任何數字異或都是本身的性質
    public static int singleNumber(int[] nums) {
        int result = 0;
        for(int number: nums){
            result = result ^ number;
            System.out.println(result);
        }
        return result;
    }

    public static void main(String[] args){
        int[] nums = {1,2,6,4,4,8,1,2,6};
        int res = singleNumber(nums);
        System.out.println(res);
    }
}