常见位运算的面试题

1. 不用临时变量,交换两个整数?

一个数和另一个数异或两次得到的还是原来的数

例如:

int a=1,b=2;
a=a^b;
b=a^b;
a=a^b;

2. 统计一个整数二进制中1的个数?

n & (n - 1)将整数n的最后一位为1的位变成0
例如:

public  int fun(int num)
{
    int count = 0;
    while(num!=0)
    {
        num = num & (num - 1);
        ++count;
    }
    return count;
}

3. 不使用+,-,*,/完成整数相加

public  int Add(int num1, int num2)
 {
     int sum, carry;
     do{
         //将两个数异或,模拟加法中相加不进位的结果
         sum = num1 ^ num2;
         //只考虑进位的情况
         carry = (num1 & num2) << 1;
         num1 = sum;
         num2 = carry;
     }
     while(num2 != 0); //将结果相加的过程就重复上述过程,直到进位为0

     return sum;
 }

4. 判断一个数字是否为2 的幂次

如果⼀个数字是2 的幂次,那么只有最⾼位为1 ,也就是只需要判断这个数字减掉最⾼位之后是否为0 即可

public boolean log2 (int num){
    if(num & (num-1)){
         return true;
    }else{
        return false;
    }
    return false;
}

5. 给定一个整数,请写一个函数判断该整数的奇偶性

一个数是偶数那么最后一个一定是 0 如果一个数是奇数那么最后一位一定是 1

public boolean isOdd(int num){
    return num & 1 != 0;
}

参考资料

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容