0
点赞
收藏
分享

微信扫一扫

异或运算的相关技巧

巧乐兹_d41f 2022-01-20 阅读 94

1月18日学习总结

package com.example.demo02;

import java.util.ArrayList;
import java.util.List;

/**
 * @program: demo
 * @description: 异或运算的应用技巧 exclusive or
 * @author: ZCY
 * @create: 2022-01-18 15:07
 **/
public class ExclusiveOr {
    //得到二进制最右测的1
    public static int getRightOne(int a) {
      int sum = 0;
        for (int i : arr) {
            sum ^= i;
        }
        int rightOne = getRightOne(sum); // 0001*
        List<Integer> a = new ArrayList();
        for (int i : arr) {
            //也可以利用&来进行区分
            if ((i ^ rightOne) > i) {
                a.add(i);
                }
        }
        int result = 0;
        for (int i = 0; i < a.size(); i++) {
            result ^= a.get(i);
        }
        System.out.println(result);
        System.out.println(sum ^ result);
    }
     public static void main(String[] args) {
        //10100  00100
        //System.out.println(getRightOne(20));
        int[] arr = {1, 1, 2, 2, 3, 4};  // 0011  0100  0111
        getTwoOddNumber(arr);

    }
}
举报

相关推荐

0 条评论