#yyds干货盘点# LeetCode程序员面试金典:整数转换
精选
原创
©著作权归作者所有:来自51CTO博客作者灰太狼_cxh的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目:
整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。
示例1:
输入:A = 29 (或者0b11101), B = 15(或者0b01111)
输出:2
示例2:
代码实现:
class Solution {
public int convertInteger(int A, int B) {
int temp = A ^ B;
int count = 0;
while (temp != 0) {
temp &= (temp - 1); // 去掉二进制表示的最右边的1
count++;
}
return count;
}
}