陣列 5 只出現一次的數字

2021-09-02 00:17:08 字數 662 閱讀 3037

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

示例1:

輸入:[2, 2, 1]

輸出:1

示例2:

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

輸出:4

> 思路:對陣列中所有數字採用異或運算,相同數字的異或結果為0,最後得到的就是不重複的數字。

```python3

class solution:

def singlenumber(self, nums):

res = 0

for i in nums:

res ^= i

return res

最佳方法:

思路:用集合找出所有不重複的數,計算其2倍之後減去原來的數,得到的即為只出現一次的數。

class

solution

:def

singlenumber

(self, nums)

:return

sum(

set(nums))*

2-sum(nums)

陣列中只出現一次的數字

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n,表示陣列大小。2 n 10 6。第二行包含n個整數,表示陣列元素,元素均為int。輸...

陣列中只出現一次的數字

來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次,我們只需將陣列中每個元素依次做異或操作,最終就得到了只出現一次的數字。因為自己與自己異或後,結果為0.現在,陣列中有兩個數字只出現一次,上述一次遍歷後將所有元素異或得不到那兩個數字。因此,我們試著將原陣列分成兩個子陣列,使每個子陣列中分別...

陣列中只出現一次的數字

package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...