题目链接:面试题 05.06. 整数转换 - 力扣(LeetCode)
所属专栏:刷题
整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。
示例1:
输入:A = 29 (或者0b11101), B = 15(或者0b01111) 输出:2
示例2:
输入:A = 1,B = 2 输出:2
提示:
- A,B范围在[-2147483648, 2147483647]之间
分析:
大家看见示例1大概率是以为十进制直接比较,但是如果看到示例2你就会发现实际上比较的是2进制,一般涉及到2进制都会涉及到位运算
参考代码:
int convertInteger(int A, int B)
{ int count = 0;int c = A ^ B;/*关键点*/int sum = 32;//因为int类型最多只要比较32位while (c != 0&&sum){ /*c!=0:减少比较次数,若没有,则会所有情况都会比较32次,像A=1,B=2的情况只需比较最低的几位,若比较32次则严重影响效率*/if (c & 1 == 1)//看哪些位上的数为1,说明该位是AB两数不同的位,需要改变count++;c = c >> 1;//比较的是最后一位是否为1sum--;//记得减减}return count;
}
恭喜你今天又进步一点点啦~