給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明:你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎?
示例 1
:輸入:[2
,2,1
]輸出:
1示例 2
:輸入:[4
,1,2
,1,2
]輸出:
4
我的做法。先sort,然後乙個個對比是否相等。期間要if很多種情況。
有乙個報錯是因為所有的return都在if裡,這可能會導致輸出沒有return,所以最後在最外面加了乙個return 0。這個錯誤要注意。
class
solution
else
else}}
}return0;
}};
最佳解法,用異或。因為異或是遵守交換律的,也就是a^b^c^a = a^a^b^c;而且相同的值異或之後為0,0跟任何值a異或,結果都是a。所以不需要排序,只需要從頭到尾異或一遍就可以了。
class
solution
};
leetcode 136 只出現一次的數字
給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例 1 輸入 2,2,1 輸出 1示例 2 輸入 4,1,2,1,2 輸出 4 class solution return r...
Leetcode 136 只出現一次的數字
給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 一般這種不使用額外空間,時間複雜度低的,用按...
LeetCode 136 只出現一次的數字
136.只出現一次的數字 給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例1 輸入 2,2,1 輸出 1 示例2 輸入 4,1,2,1,2 輸出 4 使用集合中沒有重複元素...