更新二进制位

给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）

样例

样例1:

输入: N=(10000000000)2 M=(10101)2 i=2 j=6
输出: N=(10001010100)2

样例 2:

输入: N=(10000000000)2 M=(11111)2 i=2 j=6
输出: N=(10001111100)2

挑战

最少的操作次数是多少？

说明

保证从i到j的二进制可以完全覆盖M。例如，如果M=10011,那么可以保证在i和j之间至少有5位。 类似j=3和i=2不会出现因为M无法完全覆盖二进制的第二位和第三位。

注意事项

在该函数里给出的N和M都是十进制位，同时返回的答案也应该是十进制位

 

class Solution {
public:
    /**
     * @param n: An integer
     * @param m: An integer
     * @param i: A bit position
     * @param j: A bit position
     * @return: An integer
     */
    int updateBits(int n, int m, int i, int j) {
        // write your code here
        
        int chaju = j - i + 1;
        int tmp = 1;
        for(int m = 0; m < chaju-1; m++)
        {
            tmp <<= 1;
            tmp += 1;
        }
        tmp <<= i;
        tmp = ~tmp;
        n = n & tmp;
        cout<<n<<endl;
        m <<= i;
        //cout<<m<<endl;
        n = n | m;
        return n;
        
    }
};