179. 更新二进制位
给出两个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都是十进制位,同时返回的答案也应该是十进制位
public class Solution {
/**
* @param n: An integer
* @param m: An integer
* @param i: A bit position
* @param j: A bit position
* @return: An integer
*/
public int updateBits(int n, int m, int i, int j) {
// write your code here
for(int pos=i;pos<=j;pos++){
n &= ~(1<<pos);
}
m<<=i;
return n|m;
}
}