题目描述

给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。

编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。

题目保证从 i 位到 j 位足以容纳 M， 例如： M = 10011，则 i～j 区域至少可容纳 5 位。

示例1:

• 输入：N = 1024(10000000000), M = 19(10011), i = 2, j = 6
  输出：N = 1100(10001001100)

示例2:

• 输入： N = 0, M = 31(11111), i = 0, j = 4
  输出：N = 31(11111)

解题思路与代码

位运算法

首先这道题确实是一道简单题。主要是去检验你了不了解位运算这方面的知识的。如果你不了解位运算方面的知识，可以去看我写的这篇文章扫除盲点：教你理解位运算符。

这道题总的来说没什么特殊的技巧，就是正常去操作位运算符就行了。

具体代码如下：

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        int count = 0; //用与记录M的二进制位下标
        bool flag = M & (1 << count); //判断对应M的二进制位的数是否为1
        int size = j - i + 1;

        while(i <= j || flag){
            if(flag){
                N |= 1<<i; //将第i位置为1；
            }else{
                N &= ~(1<<i); //将第i位置为0；
            }
            ++count;// M下标向后推进1
            ++i; //N下标向后推进1
            flag = M & (1 << count);
        }
        return N;
    }
};

复杂度分析

时间复杂度：O(j - i + 1) 因为我们要遍历这么j - i + 1 个元素，所以时间复杂度就是这个。
空间复杂度：O(1)

总结

这道题是一道十足的简单题。但需要你对位运算的知识有所了解