（以下代码是lintcode上其他用户(xiaolong4)的解答 ）
描述
设计一个方法，用尽可能少的指令，将一个整数中奇数数位和偶数数位的数字交换 （如，数位 0 和数位 1 交换，数位 2 和数位 3 交换，等等）。
您在真实的面试中是否遇到过这个题？
样例
5 = (101)2 => (1010)2 = 10
偶数位上的往左移一位；
奇数位上的往右移一位；
class Solution {
public:
/*
* @param x: An integer
* @return: An integer
*/
int swapOddEvenBits(int x) {
// write your code here
unsigned int even=x&0xAAAAAAAA;
unsigned int odd=x&0x55555555;
return (even>>1)|(odd<<1);
}
};
（以下代码是lintcode上其他用户(xiaolong4)的解答 ）描述 设计一个方法，用尽可能少的指令，将...
如果在一个数组里面的，交换位置，可以用for循环遍历，然后通过中间变量实现交换，题目要求计奇偶交换，必须想办法拿到...
236. Lowest Common Ancestor of a Binary Tree Given a bina...
236. Lowest Common Ancestor of a Binary Tree Given a bina...
练习 字母大小写转换 十进制转二进制 奇偶数 两个数交换 int取值范围 int的取值范围为： -231——231...
胆组4579 尾:单挑6 奇偶:偶奇偶 偶奇奇
236. 二叉树的最近公共祖先 来源: 236. 二叉树的最近公共祖先 1. 题目描述 给定一个二叉树, 找到该...
再来一个定义：交换一个排列中的两个数，则排列的奇偶性发生改变。 以上定义都摘自《高等代数》。 拼图排列必须是偶排列...
集合 交换律结合律分配律对偶律 映射与算子 函数的几个特征 函数的有界性 函数的单调性 函数的奇偶性 函数的周期性...
本文标题：236. 交换奇偶二进制位
本文链接：https://www.haomeiwen.com/subject/hzbfoftx.html
网友评论