LeetCode 31 只出現一次的數字

2021-09-27 08:32:53 字數 793 閱讀 6134

題目：

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

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

示例 1:

輸入: [2,2,1]


輸出: 1
示例 2:

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


輸出: 4
演算法一：雙指標，先對陣列進行排序，然後遍歷一次陣列，依次比較相鄰兩個數是否相同，方法簡單，執行效率也海星。

public int singlenumber(int nums)


return set.first();


}
演算法三：異或，由於每個重複元素重複兩次，故他們在遍歷後將相互抵消，而唯一元素只出現一次，故將得到保留；由於題目要求是除單獨元素外其餘元素均出現兩次，異或的方法剛好貼合題目要求，但是如果其餘元素出現三次、五次、七次…（大於一的奇數次）的話，異或就執行不了了，相比起來，雜湊集具有較高的普適性，理解起來也相對容易。

public int singlenumber(int nums)
執行結果：

LeetCode 只出現一次的數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 這道題思路很多，我們逐個來考慮 1.列舉 e...

LeetCode 只出現一次的數字

傳送門 題目描述 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 假 解答一 遍歷陣列，判斷...

LeetCode 只出現一次的數字

題目如下 點此讀題 很幸運，選到了一道秀得我頭皮發麻的題。題目要求的是從乙個陣列中選出只出現了一次的數字，第一反應就是用求和來解，然而仔細想想好像沒有什麼卵用。你不能證明最後的陣列和與那個只出現了一次的整數有什麼關係，隨隨便便來個偶數陣列就能輕而易舉打破這個假說。接著就按老思路，看看能不能以排序或者...