为什么网站搜索不到,自己网站怎么推广,网站建设 维护费用,wordpress文章发布时间题目:最小异或 给你两个正整数 num1 和 num2 ,找出满足下述条件的正整数 x : x 的置位数和 num2 相同,且 x XOR num1 的值 最小 注意 XOR 是按位异或运算。 返回整数 x 。题目保证,对于生成的测试用例, x 是 唯一确定 的。 整数的 置位数 是其二进制表示中 1 的数目。 示… 题目:最小异或 给你两个正整数 num1 和 num2 ,找出满足下述条件的正整数 x : x 的置位数和 num2 相同,且 x XOR num1 的值 最小 注意 XOR 是按位异或运算。 返回整数 x 。题目保证,对于生成的测试用例, x 是 唯一确定 的。 整数的 置位数 是其二进制表示中 1 的数目。 示例 1: 输入:num1 = 3, num2 = 5 输出:3 解释: num1 和 num2 的二进制表示分别是 0011 和 0101 。 整数 3 的置位数与 num2 相同,且 3 XOR 3 = 0 是最小的。 示例 2: 输入:num1 = 1, num2 = 12 输出:3 解释: num1 和 num2 的二进制表示分别是 0001 和 1100 。 整数 3 的置位数与 num2 相同,且 3 XOR 1 = 2 是最小的。 提示: 1 = num1, num2 = 109 解题思路:考察数组的运用。
class Solution {
public:int minimizeXor(int num1, int num2) {// x 的 1 的位数和 num2 相同// 并且 x ^ num1 最小// 即 使得 x == num1 或者 高位相等 ||