最小异或

/*
 * 题目思路：
 * 1. 找出num2中二进制表示中1的个数（即置位数）。
 * 2. 创建一个新的数x，使其二进制表示中1的个数与num2相同。
 * 3. 使得x XOR num1的结果最小。为了达到这个目的，我们需要尽可能让x与num1相同。
 */
import java.util.stream.IntStream;

public class Solution {
    public int minimizeXor(int num1, int num2) {
        int countOnes = Integer.bitCount(num2); // 获取num2中1的个数
        int[] result = {0};
        int[] count = {countOnes};

        // 将num1的位从高到低遍历，尽可能将num1的1位保留
        IntStream.range(0, 32).map(i -> 31 - i).filter(i -> (num1 & (1 << i)) != 0).forEach(i -> {
            if (count[0] > 0) {
                result[0] |= (1 << i);
                count[0]--;
            }
        });

        // 如果还没有达到需要的1的个数，则从低位开始补1
        IntStream.range(0, 32).filter(i -> (result[0] & (1 << i)) == 0).forEach(i -> {
            if (count[0] > 0) {
                result[0] |= (1 << i);
                count[0]--;
            }
        });

        return result[0];
    }
}