lintcode-更新二进制位-179

给出两个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

挑战

最少的操作次数是多少 

class Solution {
public:
 
    int updateBits(int n, int m, int i, int j) {
        for(int k=0;i<=j;++i,++k){
            if(m&(1<<k))  //判断m的第k位是否为1
                n|=1<<i;  //如果为1则n的第i位置1
            else
                n&=~(1<<i);//否则第i位置0
        }
        return n;
    }
};


你可能感兴趣的:(lintcode-更新二进制位-179)