【Leetcode程序员面试金典】面试题 05.01.插入 (有关于位运算注意的小总结)

面试题05.01

1.问题描述

2.解决方案

分三步：
1.将N中j到i之间的位清零
2.对M执行移位操作，与j和i之间的位对齐
3.合并M与N

-----------关于位运算注意的点(小总结)-----------

1.全是1的串怎么得到

long long allOnes = ~0;
long long allOnes=0xFFFFFF;

但是long long allOnes = ~0;会报下面的错误在leectcode上，但是在ide不会

2.由于数据很庞大，涉及到移位操作不可以使用int，尽量换成long long

long long allOnes = ~0;

3.合并两个数往往使用或运算

//3.合并M与N
return m_shifted | n_cleared;

-----------代码实现-------------------------------------

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        
        //1.将N中 j到i 之间的位清零(用0与) 1111000001111
        //1.1准备前半部分111111000000
        //long long allOnes = ~0;
        long long allOnes=0xFFFFFF;
        long long high=allOnes << (j+1);
        //1.2准备后半部分000000111111(重点!!!!!!!!!!!)
        int low=((1<<i)-1);
        //清零
        int n_cleared=N & (high|low);

        //2.对M执行移位操作，与j和i之间的位对齐
        int m_shifted=M<<i;

        //3.合并M与N
        return m_shifted | n_cleared;

    }
};