题目:

整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。

示例1:

输入:A = 29 (或者0b11101), B = 15(或者0b01111)
输出:2
示例2:

输入:A = 1,B = 2
输出:2
提示:

A,B范围在[-2147483648, 2147483647]之间

分析:

很容易的一道题,统计两个数每一位不同的次数,便是需要改变的位数。

程序:

class Solution {
    public int convertInteger(int A, int B) {
        int res = 0;
        int num = 1;
        for(int i = 0; i < 32; ++i){
            if((A & num) != (B & num))
                res++;
            num <<= 1;
        }
        return res;
    }
}

 

相关文章:

  • 2021-11-03
  • 2021-12-31
  • 2021-12-12
  • 2021-10-22
  • 2021-08-18
  • 2021-09-21
  • 2021-07-06
  • 2021-11-06
猜你喜欢
  • 2021-12-03
  • 2022-01-25
  • 2021-08-03
  • 2022-02-12
  • 2021-11-13
  • 2021-05-23
  • 2021-10-21
相关资源
相似解决方案