給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入:[2,2,1]輸出:1示例 2:
輸入:[4,1,2,1,2]輸出:4排序陣列，然後遍歷，如果第乙個數和第二個數相等，則刪除這兩個數，注意這裡刪除的時候用del nums[0]後，再刪除還是nums[0]
class solution:
def singlenumber(self, nums: list[int]) -> int:
nums.sort()
for i in range(len(nums)):
if len(nums)==1:
return nums[0]
if nums[0]==nums[1]:
del nums[0]
del nums[0]
else:
return nums[0]
只出現一次的數字3
本題會使用到異或的方法，關於異或運算子及其在c語言中的使用詳見此文章。第一步 因為異或是相同為0，相異為1，題目中說到，整個陣列中只有兩個數出現了一次，其餘全部數均出現兩次。所以把所有元素都進行異或操作，相同的元素異或為0，所以最終異或的結果一定是，那兩個不同元素進行運算結果。假設那兩個不同的元素為...
Python 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 class solution def sin...
只出現一次的數字
1.乙個整型陣列，有乙個數字出現一次，其餘數字出現兩次，找出這個只出現一次的數字。解題思路 異或運算性質 兩個相同的數字異或得0，0與乙個數字異或得數字本身，而且異或運算是滿足交換律的 陣列元素按位異或，交換律可以想象成相同的數字參與運算的時候是相鄰的 所有出現兩次的數字異或之後得0，最後剩餘的是0...