整数转换-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();
    }
}
相关推荐
泯泷1 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980112 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ2 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
吃我一窝jio2 小时前
Java博客极简写作三支柱
java
知识搬运临时工2 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
老花眼猫2 小时前
C语言绘图方法:(14)长方体旋转
c语言·经验分享·青少年编程·课程设计
吃我一窝jio3 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang3 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao3 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮3 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue