题目描述
描述:给定两个整型数字 N 与 M,以及表示比特位置的 i 与 j(i <= j,且从 0 位开始计算)。
编写一种方法,使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域,不足之处用 0 补齐。具体插入过程如图所示。
题目保证从 i 位到 j 位足以容纳 M, 例如: M = 10011,则 i~j 区域至少可容纳 5 位。
输入:N = 1024(10000000000), M = 19(10011), i = 2, j = 6
输出:N = 1100(10001001100)
输入: N = 0, M = 31(11111), i = 0, j = 4
输出:N = 31(11111)
解题思路
思路1:先将N的i~j位清零,使用N&~(1<<k)实现,其中k的范围为[i,j],然后将M放在N的i~j位即可,使用N+(M<<i)实现。
int insertBits(int N, int M, int i, int j) {
//先将N的i~j位清零
for(int k=i;k<=j;k++)
//其余位为1当前位为0故只清零当前位
N&=~(1<<k);
//将M左移i位然后与N相加表示将M加在N的i~j位
return N+(M<<i);
}
总结:位操作需要擅长利用1和0以及&与^。