leetcode 面试题0501 插入

给定两个整型数字 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)

 解题思路：首先把N的i到j位都设置为0，然后把M左移i位，然后两数相加即可。

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        for(int k = i;k <= j;k++)
        {
            if(N & (1 << k)) N ^= (1 << k); 
        }
        M <<= i;
        return N + M;
    }
};

这里利用了一些位运算符号，详见参照

位运算的奇技淫巧（二） - RioTian - 博客园 (cnblogs.com)

(16条消息) C++位运算符（&、 | 、^）_Wonder-King的博客-CSDN博客_c++位运算符