面试题 05.07. 配对交换

桃扇骨 2023-02-11 07:25 18阅读 0赞

# 题目来源 #

[leetcode][]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

先取出所有的奇数（0x55555555），再取出所有的偶数(0xaaaaaaaa)， 偶数 >> 1， 奇数<<1， 然后两者|

class Solution {
        
        public int exchangeBits(int num) {
        
             return ((num & 0x55555555) << 1) | ((num & 0xaaaaaaaa) >> 1);
        }
    }

因为一定是正数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70 1]

![在这里插入图片描述][20200522140306800.png]

[leetcode]: https://leetcode-cn.com/problems/exchange-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200522132647923.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200522135837675.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[20200522140306800.png]: https://img-blog.csdnimg.cn/20200522140306800.png

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d4

朴灿烈づ我的快乐病毒、/ 2024年03月27日 09:31/ 0 赞/ 77 阅读

相关面试题 05.07. 配对交换

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

桃扇骨/ 2023年02月11日 07:25/ 0 赞/ 19 阅读

相关面试题 16.01. 交换数字

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][20200521170626766.png] 题目解析位运算 cl

爱被打了一巴掌/ 2023年02月11日 03:28/ 0 赞/ 54 阅读

相关【力扣】配对交换

题目配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。 > 示例1: > 输入：num

逃离我推掉我的手/ 2023年01月09日 15:56/ 0 赞/ 54 阅读

相关舞伴配对问题java_舞伴配对问题

\include \include using namespace std; \define MAXQSIZE 100 \define OK 1 \define ER

Myth丶恋晨/ 2022年11月06日 13:52/ 0 赞/ 144 阅读

相关【每日一题】 1688. 比赛中的配对次数

【每日一题】 1688. 比赛中的配对次数 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述给你一个整数 n ，表示比赛中的队伍数。比赛遵

阳光穿透心脏的1/2处/ 2022年10月25日 14:14/ 0 赞/ 126 阅读

相关程序员面试金典-0507-配对交换

程序员面试金典-0507-配对交换本题是针对bit位的交换配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位

「爱情、让人受尽委屈。」/ 2022年10月10日 04:52/ 0 赞/ 185 阅读

相关括号配对

\define TRUE 1 \define FALSE 0 \define STACK\_INIT\_SIZE 10002 \include "iostream"

迈不过友情╰/ 2022年08月25日 05:28/ 0 赞/ 238 阅读

相关【算法面试题】交换排序问题

面试题原数组pArr为\[‘A’,’B’,’C’,’D’,’E’\],现在给定新位置pPos\[3,0,1,4,2\]，要求只能采用交换的方式并按照新位置进行排序，要求

曾经终败给现在/ 2022年07月13日 01:45/ 0 赞/ 154 阅读

相关括号配对问题

括号配对问题，其实是栈的一个应用，很常见也很普通。栈是最常见的和最重要的数据结构之一，用途非常广泛。它是一种只能在一端进行插入或删除操作的线性表，括号配对是栈的链式储存及

港控/mmm°/ 2022年06月16日 07:30/ 0 赞/ 285 阅读