題目

　　給定一個數(shù)組arr，其中只有一個數(shù)出現(xiàn)了奇數(shù)次，其他數(shù)都出現(xiàn)了偶數(shù)次，打印這個數(shù)。

進階問題

　　有兩個數(shù)出現(xiàn)了奇數(shù)次，其他數(shù)出現(xiàn)了偶數(shù)次，打印這兩個數(shù)。

要求

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

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。