欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java中的異或問(wèn)題代碼解析

 更新時(shí)間：2017年12月22日 09:33:50   作者：Islandww  
這篇文章主要介紹了java中的異或問(wèn)題代碼解析，具有一定借鑒價(jià)值，需要的朋友可以參考下。

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

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

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

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

利用這個(gè)規(guī)則我們可以靈活運(yùn)用到某些算法。比如，假定有2K+1個(gè)數(shù)，其中有2k個(gè)相同，需要找出不相同的那個(gè)數(shù)，比如：2、3、4、4、3、5、6、6、5。我們利用異或運(yùn)算符就可以這樣寫：

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.

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

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

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

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

總結(jié)

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

相關(guān)文章

最新評(píng)論