【位运算-简单】面试题 05.07. 配对交换

紫光同创PGL50H开发板入门:手把手教你用Verilog实现第一个流水灯(PDS2022.1环境) 本文详细介绍了如何在紫光同创PGL50H开发板上使用Verilog实现流水灯项目,涵盖PDS2022.1环境搭建、Verilog代码编写、硬件约束配置及调试技巧。通过实战案例,帮助FPGA新手快速掌握国产FPGA开发流程,特别适合想要入门国产FPGA开发的工程师和学习者。 阅读详情

【题目】
配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。
【示例1】
输入:num = 2(或者0b10)
输出 1 (或者 0b01)
【示例2】
输入:num = 3
输出:3
【提示】
num的范围在[0, 230 - 1]之间,不会发生整数溢出。
【代码】
【Python】
在这里插入图片描述

class Solution:
    def exchangeBits(self, num: int) -> int:
        s_num=list(bin(num)[2:])
        if len(s_num)%2:
            s_num.insert(0,"0")
        i=1
        while i < len(s_num):
            temp=s_num[i]
            s_num[i]=s_num[i-1]
            s_num[i-1]=temp
            i+=2
        return int("".join(s_num),2)

【方法2:位运算】
在这里插入图片描述

class Solution:
    def exchangeBits(self, num: int) -> int:
        odd = num & 0x55555555
        even = num & 0xaaaaaaaa
        odd <<=1
        even >>=1
        return odd | even
《算法零基础》第16讲 :变量交换算法 位操作:变量交换算法 阅读详情

相关推荐

别再纠结高侧低侧了!用INA199/INA219这类集成电流检测芯片,5分钟搞定精准电流测量

本文详细解析了使用INA199/INA219等集成电流检测芯片实现精准电流测量的高效方案。通过对比传统分立元件方案,突出集成芯片在精度、温度稳定性和设计简化方面的优势,并提供硬件设计避坑指南和软件实现最佳实践,帮助开发者快速掌握电流检测技术。

weixin_42685438的博客 473

【网易游戏真题】位运算

一道位运算的题目,没有答出来:

weixin_40420062的博客 352

Ubuntu22.04 网络图标消失与连接故障排查指南(附实战修复流程)

本文详细介绍了Ubuntu22.04系统中网络图标消失与连接故障的排查与修复方法。通过ifconfig、dhclient等命令诊断问题,提供从紧急恢复网络连接到深度排查的完整解决方案,帮助用户快速恢复网络功能并预防类似问题再次发生。

weixin_28481133的博客 289

符号位与数值位的关系(包括数值位中原码,反码,补码,移码的转化)

原码,反码,补码,移码的意思 以及它们之间的相互转化符号位有无的区别: 有符号位与无符号位最明显的区别就是二者的表示范围不同。 (无符号数: 0 ----------------- 255 、有符号数: -128 --------- 0 ---------- 127 ) 原码: 最高位是符号位,0代表正数,1代表负数,非符号位为改数字绝对值的二进制表示。 (127的原码为0111 1111,-12...

BinParker的博客 1万+

芯片测试中的DC与AC模式详解:如何选择最适合你的测试方案?

本文深入解析了芯片测试中DC(直流)与AC(交流)模式的核心差异与互补性。DC测试关注静态电气特性,如固定型故障;而AC测试则聚焦于芯片在额定工作速度下的动态时序行为。文章从VLSI设计、电路模块、成本约束、可测试性设计和应用场景五大维度,提供了如何根据工艺节点、工作频率及具体需求,在testMode配置、时钟复位策略和输入输出接口设计中,平衡两种测试模式以制定最优方案的决策框架。

bb456的博客 1088

SAP HR模块配置假期日历和缺勤类型

SAP的HR模块。业务顾问在实施时一般会配置未来10年的假期日历,到期后再进行配置。同时,增加请假类型(缺勤信息类型)。记录这一过程。

福来阁86号技师的妖孽日常 5529

面试题 05.07. 配对交换(c++/位运算)

class Solution { public: int exchangeBits(int num) { bitset<32>n(num); for(int i=0;i<29;i+=2){//偶数位和奇数位交换 int t = n[i]; n[i] = n[i+1]; n[i+1] = t; } return n.to_ulong(); //转.

qq_36421001的博客 456

每天一个优秀提示词学习收藏 - 文本创作篇(二)

宝子们,今天不藏私啦!我把这段时间四处搜罗、潜心钻研出来的文本创作 Prompt 提示词大礼包双手奉上,这可都是能让你的 AI 创作水平原地起飞的干货!走过路过不要错过,赶紧码住,开启你的 AI 创作进阶之旅吧!

2405

面试题 05.07:配对交换

面试题 05.07:配对交换题目解题方法一:使用bitset方法二:位运算(左移右移) 题目 题目链接 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 解题 方法一:使用bitset class Solution { public: int exchangeBits(int num) {

菊头蝙蝠的博客 999

【变化检测】变化检测相关数据集+代码+论文合集

光学影像变化检测领域数据集(有label的,无label的)、高光谱影像变化检测领域数据集、3D变化检测领域数据集、传统变化检测算法、深度学习变化检测算法、SAR变化检测算法、高光谱变化检测算法论文及代码等资源。

向上生长的程序媛的博客 2093

[Dify实战] Bug 自动归因与复现指南生成器-带绑定资源

摘要: 本文介绍如何利用Dify构建"Bug自动归因与复现指南生成器",解决研发测试中的常见痛点。该系统可自动解析Bug信息,结构化输出复现步骤、可能原因、修复建议和回归测试点,显著提升问题处理效率。文章详细阐述了方案流程、Prompt设计要点、输出模板及落地清单,并提供了RCA分析模板和标准复现步骤示例。通过统一Bug描述模板和自动化分析,该系统能有效降低人力成本,加速问题闭环,适用于持续迭代的中大型项目。

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 296

面试题 05.07. 配对交换

这道题看似简单,实际上蕴含了典型的位运算技巧。掌握这些技巧能大幅提升你处理二进制问题的效率和信心。🔑记住这三步用掩码提取奇偶位;位移完成“交换”;用或运算合并结果。📘希望这篇文章帮你更好地理解位操作的强大威力。下次再见到类似题目,你就可以秒杀它!

Lucy_wzw的博客 3843

Qt软件开发-Qt编译zlib完成文件压缩解压(win10)

在软件开发中进行有需求需要将生成的一些文件打包上传到服务器,或者从服务器下载压缩包下来内部解压。或者自己做一些打包工具,那么使用zlib开源就可以很方便的完成。接下来介绍在zlib在windows下如何利用Qt进行编译,调用,介绍mingw、msvc,32/64位编译办法,完成zip文件打包生成例子。可以单文件压缩打包,多文件压缩打包,目录压缩打包等等。

2218

程序员面试金典 - 面试题 05.07. 配对交换(位运算)

1. 题目 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 提示: num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。 来源:力扣(LeetCode) 链接:https:...

Michael是个半路程序员 1092

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

【面试题】 05.07. 配对交换

题目:配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 提示: num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。 答案: class Solution { public int exchangeBits(int num) { //奇数位右移,偶数位左移,取或得结果。

漆黑梦工厂 391

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

【位运算】面试题 05.07. 配对交换

配对交换

wjavadog的博客 275

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

LeetCode《程序员面试金典》面试题 05.07. 配对交换

LeetCode 面试题 05.07. 配对交换题目解题 题目 题目限制了数字的范围,不会发生整数的溢出。 解题 如果 符号位 被 1 填充,无论与之 交换的 偶数位 是 1 还是 0,或完之后结果都是 1,无法实现交换的功能。 // javascript var exchangeBits = function(num) { let oddToEven = (num & 0xaaaaaaaa) >>> 1; let evenToOdd = (num &

143

LeetCode 面试题 05.07. 配对交换

编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。num = 2(或者0b10)比较简单,直接放代码了。:1 (或者 0b01)

zheliku的博客 232

面试题 05.07 配对交换(java)(数位运算)

配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 提示: num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。 来源:力扣(LeetCode) 链接:https://leet...

weixin_43306331的博客 526

leetcode位运算小技巧

leetcode位运算小技巧一、原题目链接二、使用方法面试题 05.07. 配对交换476. 数字的补数191. 位1的个数总结 一、原题目链接 1.面试题 05.07. 配对交换 2.476. 数字的补数 3.191. 位1的个数 二、使用方法 面试题 05.07. 配对交换 交换数字的奇数偶数位 (位0与位1交换,位2与位3交换,以此类推) 例如: 输入2(10) 输出1(01) 输入14(1110) 输出13(1101) 方法: 0xaaaaaaaa=1010101010101

Echianer的博客 293

力扣 面试题 05.07. 配对交换

题目 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 输入:num = 3 输出:3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/exchange-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 方法1:位运算 1、分别提取奇数位、偶数位。 2、奇数位左移一位,偶数位

(ง •_•)ง没有困难的工作,只有勇敢的狗狗 283

位运算小技巧【奇偶位交换】

来源:力扣(LeetCode) 链接:面试题 05.07. 配对交换 题目 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01) 示例2: 输入:num = 3 输出:3 提示: num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。 知识点: 偶数位为1,奇数位为0 0xaaaaaaaa = 10101010101010101

学习就要开心学 658

程序员面试金典 - 面试题 05.07. 配对交换

题目难度: 简单 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位 0 与位 1 交换,位 2 与位 3 交换,以此类推)。 示例 1: 输入:num = 2(或者 0b10) 输出 1 (或者 0b01) 示例 2: 输入:num = 3 输出:3 提示: num 的范围在[0, 2^30 - 1]之间,.

随便发挥的博客 154

[解题报告]《算法零基础100讲》(第16讲) 变量交换算法

零、写在前面 这是打卡的第十六天,今天题目比较简单,我们直接上结果,主要知识点在 《算法零基础100讲》(第16讲) 变量交换算法https://blog.csdn.net/WhereIsHeroFrom/article/details/121155355 一、主要知识点 1.加法变量交换 主要利用到的思想就是a + b - b = a;a + b - a = b; void swap(int *a, int *b){ *a ...

XingleiGao的博客 462
上一篇: 【位运算-简单】1720. 解码异或后的数组
下一篇: 【位运算-简单】476. 数字的补数
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值