剑指offer--3-白红宇

前言：继续学习剑指offer!!!

面试题10：　　

这道题相对简单，但要对位运算了解。

位运算大体上只有5种运算，总结如下：

按位与 “&”：

将参与运算的两操作数各对应的二进制位进行与

操作，只有对应的两个二进位均为1时，结果的对

应二进制位才为1，否则为0。

通常用来将某变量中的某些位清0且同时保留其他位不变。

也可以用来获取某变量中的某一位。

例如，如果需要将int型变量n的低8位全置成0，而其余位

不变，则可以执行：

n = n & 0xffffff00;

按位或“|”：

按位或运算通常用来将某变量中的某些位置1且保

留其他位不变。

例如，如果需要将int型变量n的低8位全置成1，而

其余位不变，则可以执行：

n |= 0xff;

0xff: 1111 1111

按位异或 “^”
按位异或运算通常用来将某变量中的某些位取反，
且保留其他位不变。
例如，如果需要将int型变量n的低8位取反，而其
余位不变，则可以执行：
n ^= 0xff;
0xff: 1111 1111

左移操作符<<

实际上，左移1位，就等于是乘以2，左移n位，就等于

是乘以2n。而左移操作比乘法操作快得多。

例如:

9 << 4 相当于9乘16

结果：144

右移操作符 >>

实际上，右移n位，就相当于左操作数除以2n，并且将

结果往小里取整。

例如：

-25 >> 4 = -2 -25除以16等于负1.几，往小里取整，-2更小

-2 >> 4 = -1

18 >> 4 = 1

#include
     
      int NumberOf1(int n){    int count=0;    while(n)    {           if(n&1)            count++;        n = n >>1;    }       return count;}int main(){    int n;    puts("please input your number:");    scanf("%d",&n);    printf("numOf1:%d\n",NumberOf1(n));    return 0;}

面试题11：

注：比较简单，不写了。注意位运算比加减乘除快！！！

面试题12：

注：要考虑到n很大的情况.

这个学习要先耽误一段时间，有新需求要做，而且还要交接员工离职留下的任务！！！

作者：

出处：

-------------------------------------------

个性签名：独学而无友，则孤陋而寡闻。做一个灵魂有趣的人！

如果觉得这篇文章对你有小小的帮助的话，记得在右下角点个“推荐”哦，博主在此感谢！

万水千山总是情，打赏一分行不行，所以如果你心情还比较高兴，也是可以扫码打赏博主，哈哈哈(っ•̀ω•́)っ⁾⁾！