lintcode 181. 将整数A转换为B

最新推荐文章于 2020-09-23 09:24:41 发布

Sinb妃

最新推荐文章于 2020-09-23 09:24:41 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/97156665

本文介绍了一种计算两个32位整数间位变化数量的方法。通过异或操作找到不同位，再逐位检查来确定需要改变的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果要将整数n转换为m，需要改变多少个bit位？

样例
Example 1:
Input: n = 31, m = 14
Output: 2

Explanation:
(11111) -> (01110) there are two different bits.

Example 2:
Input: n = 1, m = 7
Output: 2

Explanation:
(001) -> (111) will change two bits.

注意事项
Both n and m are 32-bit integers.

class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: An integer
     */
    int bitSwapRequired(int a, int b) {
        // write your code here
          int t = a^b;//异或得到t,然后判断t中有几个1
        int flag = 1;
        int count = 0;//需要改变的bit数量
        while(flag!=0){
            if((t&flag)!= 0){
                count++;
            }
            flag<<=1;
        }
        return count;
    }
};```