LintCode : 更新二进制位

LintCode ：更新二进制位

题目

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

样例

给出N = (10000000000)2，M = (10101)2， i = 2, j = 6

返回 N = (10001010100)2

思路

题目要求我们将N中的第i到j位替换为M，那么首先，我们要将N中的第i到j位清零，然后将M挪到相对应的位置。最后将M放入N中。

代码

int updateBits(int n, int m, int i, int j) {
        int temp = 0;
        if(j < 31)
            for(int k = i; k <= j; k++) temp += pow(2, k);
        else 
            temp = -pow(2, i);
        temp = -1 - temp;
        n = n & temp;
        m = m << i;
        return n | m;
 }