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

分析：

将M左移i位，然后重新构造一个32位数。当在i-j之间就取M的bit位，否则取N的bit位

程序：

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        M <<= i;
        int res = 0;
        for(int k = 0; k < 32; ++k){
            if(k >= i && k <= j){
                res += M & (1 << k);
            }else{
                res += N & (1 << k);
            }
        }
        return res;
    }
}