程序员面试金典 - 面试题 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. 解题

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
    	int mask = 0;
    	for(int k = i; k <= j; ++k)
    		mask |= (1<<k);//mask 000001110000
    	N &= (~mask);//清零N中间的位, mask 111110001111
    	M <<= i;
    	return N | M;
    }
};