整数转换-C语言/Java

羽翼~2023-07-29 9:54

描述

整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。A，B范围在 $-2147483648, 2147483647$ 之间。

示例1：

复制代码

输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2

示例2：

输入：A = 1，B = 2

输出：2

分析：确定需要改变几个位才能将整数A转成整数B是说A需要改变几个二进制位才能转换为B，也就是A中有几个不同于B的二进制位，需用位运算和移运算。

C语言

int convertInteger(int A, int B){

int a=A^B;//按位异或

int count=0;

while(a){

if((a & 1) != 0){

count++;//计算1的个数

}

a>>= 1;//从a的最右侧的二进制位开始比较，位数依次向右移一位，最左侧补符号位

}

return count;

}

int main(){

int a,b;

scanf("%d%d",&a,&b);

int count=convertInteger(a,b);

printf("%d",count);

}

Java

复制代码

import java.util.Scanner;
public class Solution {
    public static int convertInteger(int A, int B) {
        int a=A^B;//按位异或
        int count=0;
        int i;
        for(i=31;i>=0;i--)
        {
            if(((a>>>i)&1)==1)//向右移i位，最左侧补0
                count++;//计算1的个数
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a= sc.nextInt();
        int b= sc.nextInt();
        int count=convertInteger(a,b);
        System.out.println(count);
        sc.close();
    }
}