java中异或

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的原理







发表于: 2月前   最后更新时间: 2月前   游览量:161
上一条: Java中Class.this和this的区别
下一条: 椭圆曲线算法secp256k1进行数字签名 - Java

评论…


  • 评论…
    • in this conversation