【世界速看料】#yyds干货盘点# LeetCode程序员面试金典:整数转换

2022-12-29 19:29:41 来源:51CTO博客


(资料图片仅供参考)

题目:

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

示例1:

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

示例2:

输入:A = 1,B = 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;    }}

标签: 整数转换

上一篇:今日关注:二维数组、数组指针以及指针数组
下一篇:【全球报资讯】#yyds干货盘点# LeetCode程序员面试金典:下一个数