java中的異或問題代碼解析

java的位運算符中有一個叫異或的運算符，用符號(^)表示，其運算規(guī)則是：兩個操作數(shù)的位中，相同則結(jié)果為0，不同則結(jié)果為1。下面看一個例子：

成都創(chuàng)新互聯(lián)是一家專業(yè)的成都網(wǎng)站建設(shè)公司，我們專注做網(wǎng)站、成都網(wǎng)站設(shè)計、網(wǎng)絡(luò)營銷、企業(yè)網(wǎng)站建設(shè)，外鏈，1元廣告為企業(yè)客戶提供一站式建站解決方案，能帶給客戶新的互聯(lián)網(wǎng)理念。從網(wǎng)站結(jié)構(gòu)的規(guī)劃UI設(shè)計到用戶體驗提高，創(chuàng)新互聯(lián)力求做到盡善盡美。

public class TestXOR{
	public static void main(String[] args){
		int i = 15, j = 2;
		System.out.println("i ^ j = " + (i ^ j));
	}
}

運行結(jié)果是：i^j=13.

分析上面程序，i=15轉(zhuǎn)成二進制是1111，j=2轉(zhuǎn)成二進制是0010，根據(jù)異或的運算規(guī)則得到的是1101，轉(zhuǎn)成十進制就是13.

利用這個規(guī)則我們可以靈活運用到某些算法。比如，假定有2K+1個數(shù)，其中有2k個相同，需要找出不相同的那個數(shù)，比如：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("只出現(xiàn)一次的數(shù)是:" + v);
	}
}

結(jié)果是:只出現(xiàn)一次的數(shù)是2.

我們就是巧用異或運算符的規(guī)則，得出一個數(shù)和0異或還是自己，一個數(shù)和自己異或是0的原理。

上述計算方式:v=2^3^4^4^3^5^6^6^5;

根據(jù)交換律以及上述規(guī)則

可以推出只出現(xiàn)一次的數(shù)（需滿足前提條件2k個相同）

總結(jié)

以上就是本文關(guān)于java中的異或問題代碼解析的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！

標題名稱：java中的異或問題代碼解析
網(wǎng)頁URL：http://muchs.cn/article18/gppsdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、虛擬主機、網(wǎng)頁設(shè)計公司、營銷型網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)