java中异或^运算符的应用

java中的运算符异或^,其运算符规则是:两个操作数的位中,相同则结果为0,不同则结果为1。

应用

  • 一个数与0异或,值为这个数
    System.out.println(0^100);
    结果为100

  • 可以找出组数中没有重复的那个数
    如:

public class Demo1 {
    public static void main(String[] args) {
        int[] arr= {1,2,3,4,5,2,3,4,5,};
        int i,v=0;
        for(i=0;i<arr.length;i++) {
            v^=arr[i];
        }
        System.out.println(v);
    }
}

输出结果为 

异或的本质是转为二进制进行比较,即:3^4=7,可以理解为,3转为二进制为11,4转为二进制为100;所以结果为7,而7转为二进制为111.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值