更新二进制位
题目
给出两个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和M进行从低位到高位遍历,构造出答案,但是有没有更直接的方法可以直接把M直接嵌入到N中呢。
1.先构造一个第0位到第i位以及第j位到最高位都是1,而第i位到第j位都是0的掩码。
2.将该掩码与N进行&运算得到一个第i位到第j位都是0,其余各位都与N相同的数。
3.再与M左移i位后的数进行|运算就可以了。
class Solution {
/**
*@param n, m: Two integer
*@param i, j: Two bit positions
*return: An integer
*/
public int updateBits(int n, int m, int i, int j) {
int left = j == 31 ? 0 : -1 - ((1 << (j + 1)) - 1);
int right = (1 << i) - 1;
int mask = left | right;
return ((n & mask) | (m << i));
}
}
Last Update 2016.10.26