給定乙個整數陣列local,已知陣列中只有乙個數出現了奇數次,其他數都出現了偶數次,找出這個出現奇數次的數。
此題用到異或的性質:n^n = 0;n^0 = n;並且異或操作滿**換律和結合律。
令e = 0,讓e逐個對陣列中的值做異或,最後結果值即為該出現奇數次的值.
如local = ,令e ^ a^b^c^a^b^n^c = 0^(a^a)^(b^b)^(c^c)^n = n;
public:
int findodd(vectora, int n)
else
return result;
}};
注意位運算子的優先順序比比較運算子低。因此在比較時要給位運算公式加上括號。
找出陣列中出現奇數次的元素 1個或2個
1.題目 給定乙個含有n個元素的整型陣列arr,其中只有乙個元素出現奇數次,其餘的都出現偶數次,找出這個元素。思路 我們基本上都知道計算機的位運算,其中有乙個異或運算 對於任意乙個數k,k k 0,k 0 k,所以我們只需要將arr中所有的元素進行異或,那麼個數為偶數的元素異或後都變成了0,只留下那...
c 筆試,求陣列中出現奇數次的2個數
題 有n 2個數,n個數出現了偶數次,2個數出現了奇數次 這兩個數不相等 問用o 1 的空間複雜度,找出這兩個數,不需要知道具體位置,只需要知道這兩個值。求解 如果只有乙個數出現過奇數次,這個就比較好求解了,直接將陣列中的元素進行異或,異或的結果 就是只出現過奇數次的那個數。但是題目中有2個數出現了...
在其它數都出現偶數次的陣列中尋找出現奇數次的數
題目 給定乙個整形陣列,其中只有乙個數出現了奇數中,其它的數都出現了偶數次,求只出現了奇數次的這個數.高階 有兩個數出現了奇數次,其它數都出現了偶數次,求這兩個數.完整 package chapter 7 bitoperation public class problem 05 eventimeso...