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

最新推荐文章于 2023-05-09 21:41:11 发布
最新推荐文章于 2023-05-09 21:41:11 发布
阅读量536 收藏
点赞数
分类专栏： 位运算 文章标签： leetcode java
自定义
本文链接：https://blog.csdn.net/weixin_46422390/article/details/106266981
版权
这篇博客介绍了一个位运算技巧，用于交换整数的奇数位和偶数位。通过与特定位模式进行操作，可以高效地完成位交换，如使用0x55555555和0xaaaaaaaa进行位操作。示例展示了如何对数字2和3进行这种交换，以及在LeetCode面试题中的应用。
摘要由CSDN通过智能技术生成

来源：力扣（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 = 10101010101010101010101010101010

  • 偶数位为0，奇数位为

最低0.47元/天 解锁文章
你来地球有什么目的
关注
专栏目录
奇偶位交换
夏洛克福尔摩斯
05-05 743
题目描述 请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好） 给定一个intx，请返回交换后的数int。 测试样例： 10 返回：5 Solution 1 //略微复杂了一丝，不过时间复杂度还是可观的 /*思路： 设置两个位变量a和tempa，其中tempa=a<<1 举个例子：当x=5=0101 a从1开始，如果a&x与tempa&am...
位运算小技巧总结（更新中 2020/4/24）
CoderZhuuu
03-03 255
想到哪写到哪 交换两个数字 void swap(int & a, int & b){ a ^= b; b ^= a; a ^= b; } 判断奇偶 if(1 == (n & 1)) // 奇数 if(0 == (n & 1)) // 偶数 取余数 n % x 相当于 n & (x - 1) 乘以二和除以...
5.6-奇偶位互相交换
oooooops
08-09 606
#include using namespace std; int swap_bits(int x){ //a=1010 5=0101 return ( ((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1) ); } int main() { int x=6; cout 1001 return 0;
数组的奇偶调换问题
weixin_63192658的博客
01-21 971
（程序实现奇偶调换，且奇前偶后） （本程序测试1-10的排序） 基本思想： 1.共封装三个函数： 主函数（传递参数），move函数（实现调换的核心区域），print函数（打印排序完成的数组） 2.对于move函数： ①定义left与right表示数组的下标 ②从左边开始进行检索，发现偶数即停止检索，并跳出循环，保留本次的left 下标值。 ③从右边开始进行检索，发现奇数即停止检索，并跳出循环，保留本次的right下标值。 ③进入if语句，一旦满足left<right的大条件，立刻进.
二、数据组中奇偶数交换
技术分子博客
08-28 1058
数组特性：根据下标取值 思路：首尾指针(或下标)分别判断指向元素值是否奇数或偶数。 首指针对应值为奇数指针向后移动(自加运算)，偶数不移动。 尾指针对应值为偶数指针向后移动(自减运算)，奇数不移动。 首指针对应值为偶数，尾指针对应值为奇数交换两个值。 收尾指针相等结束。 import java.util.Arrays; //数据组中包含奇数偶数，将奇数交换到数组前半部分。 p...
转换数组使奇数位为奇数 偶数位为偶数
lycommand的专栏
01-17 1215
设定 odd even两个标志位为odd为1，even为0，然后从最后一位开始看，如果说最后一位为偶数，就和even位交换，even自增2，如果是奇数，则和odd位交换，odd自增2，一直到二者其中一个越界位置。   解法比较奇特。 #include #include #include using namespace std; //改变数组，令其奇数位置存储奇数，偶数位置存储偶数 //要求空
优秀程序员必须知道的20个位运算技巧
09-05
以下是一些关于位运算的基本技巧，对于任何想要提升编程技能，尤其是成为优秀程序员的人来说，这些都是非常实用的知识点。 1. **获取int型最大值**： - `(1) - 1`：这种方法通过左移1位并减1得到2的31次方减1，即...
位运算.docx
08-26
二、位操作小技巧 1. 判断奇偶：利用位运算可以快速判断一个整数是否为偶数，如`a & 1 == 0`，因为偶数的最低位总是0，奇数则是1。 2. 交换两数：传统的`temp=a; a=b; b=temp;`可以用位运算实现，如`a = a ^ b; b =...
C++位操作的常见用法小结
09-04
在本文中，我们将深入探讨几种常见的位操作用法，包括判断奇偶性、交换数值、正负转换以及求绝对值。 1. **判断奇偶性**： 判断一个数是否为偶数，可以通过查看其最低位（二进制表示的最右边一位）是否为0来实现。...
将一个整型数的奇偶位互换（位运算）
ShenHang_的博客
07-20 355
这题涉及到一个很重要的基础知识点。 运算时的转换： 当运算涉及两种类型时，较小的类型将会被转换为较大的类型，也就是表达力低的类型会被转换为表达力高的类型。 各类型表达能力从低到高排列为： int–>unsigned int–>long–>unsigned long–>float–>double–>long double //运算时的转换 //当运算涉及两种类型时，较小的类型将会被转换为较大的类型，也就是表达力低的类型会被转换为表达力高的类型。 //各类型表达能力从低到高.
将数组奇数位置上的数据与相邻偶数位置上的数据交换_Excel VBA(19) – n阶单偶数幻方算法...
weixin_27419879的博客
01-28 378
单偶数幻方的算法，是所有幻方里面最难的。至此，所有幻方的算法就讲完了，可以将所有算法合并到一起，成为万能幻方算法。只要在开头部分用 mod 函数判断阶数，调用相应的 VBA 模块即可。奇数和双偶数幻方的算法及代码请参阅 Excel VBA(17) – n阶奇数幻方算法Excel VBA(18) – n阶双偶数幻方算法下面再重复一下偶数幻方定义，以防大家忘记了：1. 双偶阶幻方：n 为偶数，且能被 ...
八十二.将整数的奇偶位互换（位运算）
JiangYu200015的博客
01-21 174
将整数的奇偶位互换 import java.util.Scanner; public class LianXi { public static int exchange(int i){ //和10101010……做与运算取出偶数位 int ou = i&0xaaaaaaaa; //和01010101……做与运算取出奇数位 int ji = i&0x55555555; //偶数位和奇数位异或连起来返回的值为交换后的值 return ((ou>>1)
1.6 位运算思维:将整数的奇偶位互换(2种解法)
the blog of Lee
01-10 1040
Problem:  将整数的二进制奇偶位互换后输出该数的十进制数 解法1: 将该整数N转化为二进制的字符数组,之后直接交换奇数位和偶数位就行，然后再将二进制数组转化为十进制数 实现代码: public static int getSwap1(int num) { char[] charArr = Integer.toBinaryString(num).toCharArray()...
双指针算法
lin的博客
08-27 189
1. 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 2. 思路 双指针 3.代码 class Solution { public: vector<int> exchange(vector<int>& nums) { if(nums.size()==0) return nums; int left=0,right=nums.size()
调整数组顺序使奇数位于偶数前面 交换排序方式
weixin_45130905的博客
09-28 228
/** * 调整数组顺序使奇数位于偶数前面 * 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * @author 10249 *交换排序的方式 */ public class Deal025 { public void reOrderArray(i...
调整数组顺序使奇数位位于偶数位前面
weixin_43831728的博客
11-14 324
题目描述
数组奇偶调整算法
yuehailin的博客
12-08 1075
设计算法将数组分成左右两个部分，左边为奇数，右边为偶数。 其实当时我的解题思路是遍历数组，遇到一个奇数将它放在最左边的位置，遇到偶数不处理，直到数组中的元素遍历结束。 但是我看到了更好的思路，分享给大家。祝大家学习进步。 #include void adjust(int a[],int n) { int i=0,t; int j=n-1; while(i { while(a[i
位运算（算法）
最新发布
咸鱼势力登场
05-09 752
一、位运算的知识点 二、位运算的应用{1. x & 1[一个数补码表示中的第k位数字 求补码中含有1的个数 偶数位与奇数位分开输出] 2. x & (-x)[返回x的最后一位1及之后的数字 判断一个数是否是2的n次方 求补码中含有1的个数] 3. x & (x - 1)[求补码中含有1的个数（微软） 判断一个数是否是2的n次方 两个数补码位上不同数的数量]}
打印整数二进制的奇数位和偶数位！
清风彬的博客
05-05 819
获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列： #include <stdio.h> int main() { int i = 0; int num = 7; printf("奇数位："); for (i = 31; i >= 1; i-=2) { printf("%d ", (num >> i) & 1); } pri...
位运算优化：高效算法集合
下面将详细讨论几种常见的位运算技巧和优化方法。 1. **计算整数的符号** - 在二进制表示中，正数的最高位（符号位）是0，负数是1。因此，通过位运算可以快速确定一个整数的符号。例如，`x & 0x80000000` 对于32位...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值