【73 [面试题]交换一个整数的二进制表示的奇偶位(swapOddEvenBits)】的更多相关文章

73 [面试题]交换一个整数的二进制表示的奇偶位(swapOddEvenBits)

[本文链接] http://www.cnblogs.com/hellogiser/p/swap-odd-even-bits.html [分析] 假定一个数字是8位数,设为ABCDEFGH ABCDEFGH &10101010 后右移一位得到0A0C0E0G ABCDEFGH&01010101后左移一位得到B0D0F0H0 将上述两个结果0A0C0E0G和B0D0F0H0做或运算得到BADCFEHG [代码]  C++ Code  12345678910111213141516   /*  …

python 实现整数的反转：给定一个整数，将该数按位逆置，例如给定12345变成54321，12320变成2321.

给定一个n位(不超过10)的整数,将该数按位逆置,例如给定12345变成54321,12320变成2321. # 第一种方法,使用lstrip函数去反转后,数字前面的0 import math number=(input("input a number:")) if number.isdigit() and int(number)>=0: number_new=number[::-1] number_result=int(number_new.lstrip(")) el…

c语言打印一个整数的二进制形式

printf函数没有这个功能,如果想打印一个数的二进制形式,就得自己计算.下面是我看到的最简便的算法: #include <stdio.h> int main(int argc, char *argv[]) { ; ;i>=;i--){ printf(<<i?:); } puts(""); ; } 1.如何理解 n&<<i?: ,加上括号: (n&(<<i))?: 2.因为int类型有4个字节,所以也就是32位二进制…

C++快速输出一个整数的二进制表示(不用写函数)

如果要输出int型的整数x,代码为: cout << bitset<>(x) << endl; 如果要输出long long型的整数x,代码为: cout << bitset<>(x) << endl;…

C++ 一个整数的二进制表示中1的个数

想知道某一位是否为1,只需和当前位对应的2的幂进行按位与运算即可. 如下示例,可以知道第6位是1,同理可知其他位是否为1,累加就能得到1的个数: 10001001 00000000 int cnt = 0; while (x) { cnt += x&1; x >>= 1; }…

如何用一个语句判断一个整数是不是二的整数次幂——从一道简单的面试题浅谈C语言的类型提升(type promotion)

最近招聘季,看JULY大哥的面试100题时,碰到这么一个扩展问题: 如何用一个语句判断一个整数是不是二的整数次幂?(此题在编程之美也有) easy, 2的整数次幂的二进制形式只有一个1,只要用i和i-1按位相与,结果为零就说明是: int i; bool b = (i&(i-1))?false:true; (===============只想知道这道题的解法的看到这里就够了,以下都是无关内容===============) 再下一步之前,请思考一个问题:printf("%d",…

给定一个整数N，找出一个比N大且最接近N，但二进制权值与该整数相同 的数

1,问题描述 给定一个整数N,该整数的二进制权值定义如下:将该整数N转化成二进制表示法,其中 1 的个数即为它的二进制权值. 比如:十进制数1717 的二进制表示为:0000 0110 1011 0101 故它的二进制权值为7(二进制表示中有7个1) 现在要求一个比N大,且最靠近N的数,且这个数的二进制权值与N相同.(这里不考虑Integer.MAX_VALUE 和负数情形.) 对于有符号的32位整数而言:它们的补码如下: Integer.MAX_VALUE= 0111 1111 1111 11…

[原]Java面试题-输入一个整型数组，找出最大值、最小值，并交换。

[Date]2013-09-19 [Author]wintys (wintys@gmail.com) http://wintys.cnblogs.com [Content]: 1.面试题 输入一个整型数组,找出最大值.最小值,最大值与第一个元素交换,最小值与最后一个元素交换,并输出. 2.程序 public class MaxMinTest {     public static void main(String[] args) {         int[] a={1,7,2,4,5,3,2,…

剑指offer11：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。（进制转换，补码反码）

1. 题目描述 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 2. 思路和方法 使用移位(<<)和 “| & !”操作来实现.1的二进制是:前面都是0,最后一位为1.每次向左移位一下,使得flag的二进制表示中始终只有一个位为1,每次与n做位与操作,这样就相当于逐个检测n的每一位是否是1.unsigned int flag = 1;  例如:5&1 = 101 & 001,1前面补0. 3. C++核心代码 3.1 位运算 class Solutio…

字串符相关 split() 字串符分隔 substring() 提取字符串 substr()提取指定数目的字符 parseInt() 函数可解析一个字符串，并返回一个整数。

split() 方法将字符串分割为字符串数组,并返回此数组. stringObject.split(separator,limit) 我们将按照不同的方式来分割字符串: 使用指定符号分割字符串,代码如下: var mystr = "www.imooc.com"; document.write(mystr.split(".")+"<br>"); document.write(mystr.split(".", 2)+&…