leetcode 136,返回只出現一次的數字

2021-10-06 10:44:56 字數 647 閱讀 3269

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

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

示例 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 使用集合中沒有重複元素...