面试题 05.01. 插入

题目：

插入。给定两个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

 

解答：

题目的意思是N的i到j位替换为M，不应该说插入。

替换的话，先对N的i到j位置0。再对M左移i位，这样M的有效位范围就正好是i到j。这样二者一异或就得到了结果。

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        M<<=i;//M左移i位
        for(int ii=i;ii<=j;++ii){
            if(N&(1<<ii)){//N第ii位为1
                N^=(1<<ii);//第ii位置0
            }
        }
        return N|M;
    }
};