《程序员面试金典（第6版）》面试题 05.06. 整数转换
创始人
2025-06-01 08:56:04
0次

题目描述

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

示例1:

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

示例2:

  • 输入：A = 1，B = 2
    输出：2

提示:

  • A，B范围在[-2147483648, 2147483647]之间

解题思路与代码

这道题纯纯是一道简单的题，只需要你对标准库中的bitset类型了解就十分的简单。

再不济也要了解位运算的相关知识，但是如果是使用位运算符进行写代码了话，会使的代码看的十分的繁琐。建议大家都去掌握bitset这种数据结构，谁用谁知道。而且bitset占的空间还小，你设置多少位，它也就占多少bit而已。这种数据结构的空间复杂度为O(1)

下面我将这两种基础知识的文章链接给到下方，基础不牢的同学可以去看看。

  • C++标准库类型，bitset类型
  • 扫除盲点：教你理解位运算符

方法一：使用bitset数据结构

思路也就是对比两个数的二进制位有没有不相同的，找到不相同的记一下个数就好。

代码如下：

class Solution {
public:int convertInteger(int A, int B) {bitset<32> a(A);bitset<32> b(B);int count = 0;for(int i = 0; i < 32; ++i){if(a[i] != b[i]){++count;}}return count;}
};

在这里插入图片描述

复杂度分析

这段代码的时间复杂度为O(1)，因为它的for循环只遍历了一个长度为常数32的bitset，所以它的时间复杂度是常数级别的。

这段代码的空间复杂度为O(1)，因为它只使用了常数级别的空间，即两个长度为32的bitset和一个int变量，它们的空间占用量都是常数级别的。

总结

这是一道十足的简单题，用来给自己涨信心的。需要你对bitset数据结构与位运算有基本的了解。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：最新或2023（历届）学校组织中秋节活动方案策划 学校中秋节活动策划方案注意事项 学校中秋节活动策划方案范文模板

下一篇：最新或2023（历届）小学班级中秋节活动方案 小学2020中秋节活动方案 小学班级开展的中秋节活动方案

相关内容

热门资讯

最新或2023（历届）校园打架... 最新或2023（历届）校园检讨书范文一：　　尊敬的学校政教处老师：　　非常抱歉地向您递交我打架斗殴的...
最新或2023（历届）学生逃课... 　　学生逃课的检讨书最新或2023（历届）一：　　尊敬的辅导员：　　您好!　　对于这次的逃课事件，我...
最新或2023（历届）财务人员... 　尊敬的公司领导：　　身为一名工作2年的财务人员，本职工作性质所在，工作的重中之重就是确保好资金安全...
最新或2023（历届）考试带手... 最新或2023（历届）考试带手机检讨书【篇一】　　亲爱的班主任，敬爱的吴老师：　　我是xx中学高二x...
带手机去学校检讨书精选 手机检... 带手机去学校检讨书【篇一】　　我是你的学生：XXX.今天我怀着愧疚和懊悔给您写下这份检讨书,以向您表...
最新或2023（历届）春节放假... 春节放假的通知最新或2023（历届）最新预测版　　最新或2023（历届）2月7日至最新或2023（历...
遮娄其王朝是如何灭亡的？是被谁... 753年，遮娄其王朝的一名封臣丹蒂杜尔加崛起，推翻了超日王二世的继承人，莫定了拉喜特拉库塔帝国的基石...
清朝螳螂拳的创始人于七，有哪些... 崂山华严寺坐落在王哥庄镇返岭后村西那罗延山上，是崂山中现存的唯一佛寺。明崇祯末年，84岁的慈沾住持圆...
遮娄其王朝有着怎样的特点？疆域... 拉什特拉库特取代了遮娄其的地位，称霸南印度达两个世纪。公元三世纪起，贵霜帝国逐渐衰落，北印度重新分裂...
于七是什么人？清朝于七生平简介... 于七， 汉族。 顺治十六年(公元1659)年，郑成功为了恢复明王朝，挥师抗清，激发了北方各地农民的起...
遮娄其王朝有着怎样的特点？疆域... 拉什特拉库特取代了遮娄其的地位，称霸南印度达两个世纪。公元三世纪起，贵霜帝国逐渐衰落，北印度重新分裂...
丁朝到底有多少兵力？真的有传说... 刑律丁部领开国后不久，便采用严刑，欲“威制天下”。乃于朝廷上设置大鼎(即油锅)，以及饲养猛虎，在国内...
丁朝：越南地区从中国正式独立后... 丁朝(越南语：Nhà ?inh;时间：968─980年)，是越南的封建朝代，也是越南地区从中国正式独...
丁朝到底有多少兵力？真的有传说... 刑律丁部领开国后不久，便采用严刑，欲“威制天下”。乃于朝廷上设置大鼎(即油锅)，以及饲养猛虎，在国内...
植树造林倡导书范文 植树造林倡... 植树造林倡导书范文　　植树造林是保护环境的重要组成部分，树木是我们的朋友，能给我们人类提供很多帮助，...
最新或2023（历届）春节股市... 最新或2023（历届）春节股市放假安排：预计2月8日至2月14日休市　　附注：最新或2023（历届）...
初中环保倡议书 初中环保倡议书... 初中环保倡议书　当你走进大自然中，脚落在散发着芬芳气息的泥土上，舒服的感觉便会油然而生。这美丽的、生...
争当四好少年倡议书 争当四好少... 争当四好少倡议书　　xx爷爷在致少先队员建队周的贺信中向我们少先队员提出了要求，要求我们在德、智、体...
三八妇女节倡议书从我做起&nb... 三八妇女节倡议书“从我做起 学会感恩”　　亲爱的同学们：　　你们知道三月八日是什么节日吗？是呀，“三...
学校大队部学习雷锋倡议书 西关... 学校大队部学习雷锋倡议书　　雷锋，一个一直驻守在人们心中的伟大形象，就在这一刻更显赫地竖立在中国的土...