不愛生姜不吃醋??????

🌻如果本文有什么錯誤的話歡迎在評論區(qū)中指正哦💗
🌻看完之后覺得不錯的話麻煩動動小手點個贊贊吧👍
🌻與其明天開始，不如現(xiàn)在行動！💪
🌻大家的支持就是我最大的動力！沖啊！🌹🌹🌹

---

🌴面試題

(1)在一個數(shù)組中，有一個數(shù)出現(xiàn)了奇數(shù)次，其余數(shù)都出現(xiàn)了偶數(shù)次,求出這個數(shù)
(2)如果數(shù)組中有兩個數(shù)出現(xiàn)了奇數(shù)次，求這兩個數(shù)

---

🌴分析

這是一道經(jīng)典的關于位運算的面試題，使用異或^來解題。
異或相當于是不進位的二進制加法，其相關運算：

1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 0 = 0

除此之外，異或運算的兩個性質：交換律和結合律

a ^ b = b ^ a
a ^ b ^ c = a ^ c ^ b

了解相關概念之后，對于面試題的第一問：

把數(shù)組中的所有數(shù)字異或運算，相同的兩個數(shù)字異或之后會等于0，那么再與剩余的奇數(shù)個的數(shù)字異或就會等于我們要的這個數(shù)字

對于第二問，我們分成三部分來解決：

假如數(shù)組中奇數(shù)個的數(shù)字分別是a和b，那么按照第一問的方法，異或數(shù)組中的所有數(shù)字，最后的得到的結果就是a^b，用num1來表示

之后我們求出num1的二進制中只保留最右邊的1的數(shù)，用num2來表示（例：num1=1010,那么num2=0010，下面的分析也是以這兩個數(shù)來說明），讓num2來異或所有在二進制數(shù)中第二位不等于1的數(shù)（例：x=0010,y=1100,那么就要用num2異或y）最終會得到a和b這倆個數(shù)其中的一個

假設我們得到了a，那么只需要用a異或num1就會得到b

多說無益，那我們就開始編寫代碼吧！

🌴代碼編寫

第一問

public class Test2 {public static void main(String[] args) {//定義數(shù)組，其中2出現(xiàn)了三次，其余數(shù)字都出現(xiàn)了偶數(shù)次int[] arr = {1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5};int num=0;for (int i : arr) {num ^= i;}System.out.println(num);}
}

運行代碼之后我們得到數(shù)字2。

第二問

public class Test {public static void main(String[] args) {//定義數(shù)組，其中2出現(xiàn)了三次，5出現(xiàn)了一次，其余數(shù)字都出現(xiàn)了偶數(shù)次int[] arr = {1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5};int num1 = 0;for (int i : arr) {num1 ^= i;}int rightOne = num1 & (~num1 + 1);int num2 = 0;for (int i : arr) {if ((rightOne & i) == 0) {num2 ^= i;}}int a = num2;int b = a ^ num1;System.out.println(a + "," + b);}
}

運行代碼之后我們得到數(shù)字2，5。

---

🌴總結

文章中代碼的編寫使用的都是Java基礎知識，其中關于異或的運算要多加練習熟能生巧。
本文中若是有出現(xiàn)的錯誤請在評論區(qū)或者私信指出，我再進行改正優(yōu)化，如果文章對你有所幫助，請給博主一個寶貴的三連，感謝大家😘！！！

---