javaの異或問題コードの解釈

Javaのビット演算子には、符号（^）で表される「XOR」演算子があります。その演算規則は、二つの操作数のビットが同じであれば結果が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における異或問題のコード解析に関する本文の全内容です。皆様に役立つことを願っています。興味を持たれた方は、本サイトの他の関連トピックもご覧ください。不十分な点があれば、コメントをお願いします。皆様のサポートに感謝します！

声明：本文の内容はインターネットから取得しており、著作権者に帰属します。インターネットユーザーにより自発的に貢献し、自己でアップロードされています。本サイトは所有権を持ちません。また、人工編集もなく、関連する法的責任も負いません。著作権侵害を疑う内容がある場合は、メールを送信してください：notice#oldtoolbag.com（メールを送信する際には、#を@に置き換えてください。届出を行い、関連する証拠を提供してください。一旦確認がついたら、本サイトは即座に侵害を疑われるコンテンツを削除します。