程序员面试金典——5.6奇偶位交换

转载自：https://www.nowcoder.com/profile/2218461/codeBookDetail?submissionId=18713259
思路：
用0xAAAAAAAA与x相与求的奇数位上数字(偶数位上数字为0)
用0x 55555555 与x相与求的偶数位上数字(奇数位上数字为0)
oddVal右移一位 even左移一位相加即可。
楼上很多没有&0xfffffffe与 &0x7fffffff这两步，可能能通过，却是不严谨的，因为int是有符号整型，所以如果x的最高位为1，那么取偶数位得到的数even的最高位也为1，如果此时右移，那么最高位补1而不是0，后面或的时候就有可能出问题，因为1|0等于1，改变了不该变的值。
举个例子：
x为1000…..0(总共31个0）
取偶数位得 even = 1000….0
取奇数位得 odd = 0000…..0
因为int为整型，最高位为1的为负数，右移将在左边添1
即even右移后为1100….0
even | odd = 1100….0
很明显不正确，结果应该为0100…….0才对
所以要把even的最高位置为0，即让even与 0x7fffffff相与。

class Exchange {
public:int exchangeOddEven(int x) {// write code hereint odd  = ((x&0x55555555)<<1);int even = ((x&0xAAAAAAAA)>>1)&0x7fffffff; return even|odd;}
};

程序员面试金典——5.6奇偶位交换相关推荐

程序员面试金典——17.1无缓存交换
程序员面试金典--17.1无缓存交换主要是利用异或性质~ 程序员面试金典--17.1无缓存交换 class Exchange { public:vector<int> exchangeA ...
程序员面试金典 - 面试题 16.01. 交换数字（位运算swap）
1. 题目编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值. 示例: 输入: numbers = [1,2] 输出: [2,1]提示: numbers.length ...
程序员面试金典 - 面试题 16.21. 交换和（哈希set）
1. 题目给定两个整数数组,请交换一对数值(每个数组中取一个数值),使得两个数组所有元素的和相等. 返回一个数组,第一个元素是第一个数组中要交换的元素,第二个元素是第二个数组中要交换的元素. 若有多 ...
奇偶位交换牛客网程序员面试金典 C++ Python
奇偶位交换牛客网程序员面试金典 C++ Python 题目描述请编写程序交换一个数的二进制的奇数位和偶数位.(使用越少的指令越好) 给定一个int x,请返回交换后的数int. 测试样例: 10 ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
程序员面试金典——18.10字符串变换
程序员面试金典--18.10字符串变换 Solution1: 我的答案.穷举法,个人认为此题还是有点难度的... 利用了倒推法以及很高的时间复杂度才解决,并不值得推崇呀. class Change { ...
程序员面试金典——5.8像素设定
程序员面试金典--5.8像素设定参考网址:https://www.nowcoder.com/questionTerminal/31ade926268441878d423029c54f5171 链接: ...
程序员面试金典——5.3最接近的数
程序员面试金典--5.3最接近的数 Solution1:把问题想的太简单了,参考书上答案(P166-P170)如下: 书上的思路和算法就很好啊~ class CloseNumber { public: ...
程序员面试金典——5.1二进制插入
程序员面试金典--5.1二进制插入 Solution1:题目要求严格了就是好啊.. class BinInsert { public:int binInsert(int n, int m, int j ...

程序员面试金典——5.6奇偶位交换

程序员面试金典——5.6奇偶位交换

程序员面试金典——5.6奇偶位交换相关推荐

最新文章

热门文章