比特位操作——更新二进制

转自：http://blog.csdn.net/shinanhualiu/article/details/49027891 （文中有一处笔误已修改）

给出两个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 
挑战 
最少的操作次数是多少？

solution: 题目的意思就是讲N的第i到j位换成M，因此，我们可以先将N的i到j位清零和把M向左移动i位，然后将N与上M就是所求的答案。

将某个位清零，则将该位与此比特位上为0的二进制字符串相与，而其他位不变的话，二进制字符串的其他位应该为1；而这样的二进制字符串可以由1左移到相应的位置取反后得到。

public class UpdateBits {

//法一：时间复杂度为O(j-i)
public int updateBits(int n, int m, int i, int j){
for(int pos=i;pos<=j;++pos)
n &= ~(1<<pos);
m <<= i;
return n|m;
}
//法二：时间复杂度为O(1)
public int updateBits_2(int n, int m, int i, int j){

int ones = ~0; //将所有位置置1
int mask;
if(j<31){
mask = ones<<(j+1); //将0到j位都置为0
mask |= ((1<<i)-1); //将i到j位置置为0，其余位为1
}
else{
mask = ((1<<i)-1); //此时j=32；
}
return (n & mask)|(m << i);
}

}