整数转换-C语言/Java

描述

整数转换。编写一个函数,确定需要改变几个位才能将整数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();
    }
}
相关推荐
叫我阿柒啊18 分钟前
Java全栈开发实战:从基础到微服务的深度解析
java·微服务·kafka·vue3·springboot·jwt·前端开发
凯尔萨厮35 分钟前
Java学习笔记三(封装)
java·笔记·学习
霸道流氓气质35 分钟前
Java开发中常用CollectionUtils方式,以及Spring中CollectionUtils常用方法示例
java·spring
失散1337 分钟前
分布式专题——5 大厂Redis高并发缓存架构实战与性能优化
java·redis·分布式·缓存·架构
通达的K37 分钟前
Java实战项目演示代码及流的使用
java·开发语言·windows
David爱编程44 分钟前
深入 Java synchronized 底层:字节码解析与 MonitorEnter 原理全揭秘
java·后端
索迪迈科技1 小时前
Protobuf 新版“调试表示为什么有链接?为什么会打码?我该怎么改代码?
java·log4j·apache
云:鸢1 小时前
C语言链表设计及应用
c语言·开发语言·数据结构·链表
wallflower20201 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛1 小时前
LeetCode热题 42.接雨水
算法·leetcode