整数转换-C语言/Java

àì夳堔傛蜴生んèń 2024-03-22 22:17 109阅读 0赞

**描述**

整数转换。编写一个函数，确定需要改变几个位才能将整数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的二进制位，需用位运算和移运算。

![c9b67a32a70b41acacffc301bdf2e6ef.png][]

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);
> 
> \}

![f54bdddd0a6c4cc48bf0ee8f4ee3c120.png][]

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();
>         }
>     }

![063d2af8aeef4548999aba38fc64f5b0.png][]

[c9b67a32a70b41acacffc301bdf2e6ef.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/a76e38ad34454cee89933c10c36ff47c.png
[f54bdddd0a6c4cc48bf0ee8f4ee3c120.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/abfc60c30be54328a08357e25724187a.png
[063d2af8aeef4548999aba38fc64f5b0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/0f21419a3e854a9cb6c7fa02e1e987a2.png