【程序员面试金典】05.01. 插入(位运算)

1.题目

插入。给定两个32位的整数N与M，以及表示比特位置的i与j。编写一种方法，将M插入N，使得M从N的第j位开始，到第i位结束。假定从j位到i位足以容纳M，也即若M = 10 011，那么j和i之间至少可容纳5个位。例如，不可能出现j = 3和i = 2的情况，因为第3位和第2位之间放不下M。

示例1:

 输入：N = 10000000000, M = 10011, i = 2, j = 6
 输出：N = 10001001100
示例2:

 输入： N = 0, M = 11111, i = 0, j = 4
 输出：N = 11111

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-into-bits-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

题意：
就是讲M插入到N中的指定区间，保证区间长度大于等于N的长度，题目未说明当区间长度大于N的长度时，N放到低位还是高位。
思路：将N的i到j位都置为0，然后将M左移i位于置0之后的N相加。

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);
        return N + (M << i);
    }
};