題目

　　給定一個數組arr，其中只有一個數出現了奇數次，其他數都出現了偶數次，打印這個數。

進階問題

　　有兩個數出現了奇數次，其他數出現了偶數次，打印這兩個數。

要求

　　時間復雜度O(N)，空間復雜度(1)。?
　　?
基本思路

　　整數n與0異或的結果是n，整數n與整數n異或的結果是0；同時，異或滿足交換律和結合律。?
　　知道上述的內容，解決這道題就很容易了。如果n出現了偶數次，那么，所有的n異或完后一定為0；如果n出現了奇數次，那么所有的n異或完后一定為n。即使數組中同一個數不是連著出現的，根據異或的交換律和結合律，我們知道，數組中順序的改變不會影響結果。所以，這道題的步驟就是：先申請一個整型變量記為e，初始化為0，讓e去和數組中每一個元素進行異或，最終的e就是答案
?

public void printOddTimesNum1(int[] arr){int eO = 0;for (int cur :arr){eO ^= cur; }System.out.println(eO); }

進階問題

public static void printOddTimesNum2(int[] arr){int eO = 0, eOhasOne = 0;for(int curNum:arr){eO ^= curNum;}int rightOne = eO & (~eO + 1);for(int cur : arr){if ((cur & rightOne)!=0){eOhasOne^=cur;}}System.out.println(eOhasOne + " " + (eO ^ eOhasOne))}

?

總結

以上是生活随笔為你收集整理的在其他数都出现偶数次的数组中找到出现奇数次的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。