1. 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
示例 2:
輸入: [4,1,2,1,2]
輸出: 4
class solution
}return
*s.begin()
;}};
vector中erase
map中erase
set中erase
multimap也在map標頭檔案裡
unordered_map在unordered_map標頭檔案裡
2. 給定乙個大小為 n 的陣列，找到其中的眾數。眾數是指在陣列**現次數大於 ⌊ n/2 ⌋ 的元素。
你可以假設陣列是非空的，並且給定的陣列總是存在眾數。
示例 1:
輸入: [3,2,3]
輸出: 3
示例 2:
輸入: [2,2,1,1,1,2,2]
輸出: 2
class solution
else
}int l = nums.
size()
/2;for
(auto it: m)
}return-1
;}};
37 陣列中只出現一次的數字
陣列中只出現一次的數字 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。這道題思路想出來後就很簡單了，可是我卻寫錯了乙個地方，導致除錯了很久。37.cpp 定義控制台應用程式的入口點。include stdafx.h include using names...
37 陣列中只出現一次的數字
乙個整型陣列中除了兩個數字以外，其他數字都出現了兩次。請找出這個兩個數字 1 利用異或原理。異或中又m m 0，即兩個相同的數字異或得0 2 該題目有乙個簡化版本為 乙個整型陣列中除了 一 個數字以外，其他數字都出現了兩次。請找出這個乙個數字！answer 對陣列遍歷異或，最後的結果即為只出現一次的...
只出現一次的數字
1.乙個整型陣列，有乙個數字出現一次，其餘數字出現兩次，找出這個只出現一次的數字。解題思路 異或運算性質 兩個相同的數字異或得0，0與乙個數字異或得數字本身，而且異或運算是滿足交換律的 陣列元素按位異或，交換律可以想象成相同的數字參與運算的時候是相鄰的 所有出現兩次的數字異或之後得0，最後剩餘的是0...