溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
java的位運算符中有一個叫異或的運算符，用符號(^)表示，其運算規則是：兩個操作數的位中，相同則結果為0，不同則結果為1。下面看一個例子：
public class TestXOR{
public static void main(String[] args){
int i = 15, j = 2;
System.out.println("i ^ j = " + (i ^ j));
}
}
運行結果是：i^j=13.
分析上面程序，i=15轉成二進制是1111，j=2轉成二進制是0010，根據異或的運算規則得到的是1101，轉成十進制就是13.
利用這個規則我們可以靈活運用到某些算法。比如，假定有2K+1個數，其中有2k個相同，需要找出不相同的那個數，比如：2、3、4、4、3、5、6、6、5。我們利用異或運算符就可以這樣寫：
public class TestXOR{
public static void main(String[] args){
int[] array = {2,3,4,4,3,5,6,6,5};
int v = 0;
for (int i = 0;i < array.length;i++) {
v ^= array[i];
}
System.out.println("只出現一次的數是:" + v);
}
}
結果是:只出現一次的數是2.
我們就是巧用異或運算符的規則，得出一個數和0異或還是自己，一個數和自己異或是0的原理。
上述計算方式:v=2^3^4^4^3^5^6^6^5;
根據交換律以及上述規則
可以推出只出現一次的數（需滿足前提條件2k個相同）
總結
以上就是本文關于java中的異或問題代碼解析的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
