异或的一些使用

package 小题目.简单;
//异或交换数值以及注意事项在java基础的一些小问题里面

public class 异或 {
    public static void main(String[] args) {

        //一个奇数个数的数，其他都是偶数个数的数，找出奇数个数的数。
        int[] k=new int[]{1,2,3,4,5,4,3,2,1};
        int eor=0;
        for (int i : k) {
            eor^=i;
        }
        System.out.println(eor);



        //两个奇数个数的数，其他都是偶数个数的数，找出奇数个数的数。
        int[] l=new int[]{0,1,2,3,4,5,4,3,2,1};
        int evo=0;
        for (int i : l) {
            evo=evo^i;              //把两个数串出来
        }
        //下面不懂自己随便找个数操作一下
        int right= evo & ( ~evo + 1 );        //找到evo最右侧位上的1。evo是两个奇数个数的数的异或，异或为1则必然这两个数的这位有一个为0，有一个为1
                                              //因为相同的数位上的数相同，可以把这堆数分成两类，这位为1，这位为0
        int theOther=0;
        for (int i : l) {                     //理论上分类后不能完全分开两类数，得每个数都判断，满足同一类进行异或，必然得出其中一个数
            if(( i & right)==0 ){             //因为right除了特定一位为1，其他都为0，与运算可以找出这位为0的所有数
                theOther^=i;      //将特殊的那个数串出来
            }
        }
        System.out.println("the one="+( evo ^ theOther )+",other="+ theOther );   //相同数异或为0，与0异或为本身，得出另外一个数



    }
}

标签：evo,int,奇数,个数,异或,theOther,使用,一些
来源： https://blog.csdn.net/qq_51178489/article/details/120411245