面试题 05.01. 插入
给定两个整型数字 N 与 M,以及表示比特位置的 i 与 j(i <= j,且从 0 位开始计算)。
编写一种方法,使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域,不足之处用 0 补齐。具体插入过程如图所示。
题目保证从 i 位到 j 位足以容纳 M, 例如: M = 10011,则 i~j 区域至少可容纳 5 位。
示例1:
输入:N = 1024(10000000000), M = 19(10011), i = 2, j = 6
输出:N = 1100(10001001100)
示例2:
输入: N = 0, M = 31(11111), i = 0, j = 4
输出:N = 31(11111)
方法1
public int insertBits(int N, int M, int i, int j) {
for (int k = i; k <= j; k++) {
//1 << k 将1 左移k位
//~(1 << k) 取反后 第k位为0,其他位为1
//&= ~(1 << k) & 运算后,k位肯定为0,1&1 才是1,其他情况都是0
//这一步的操作相当于将[i,j]位全部置为0
N &= ~(1 << k);
}
//加上M 移位后结果
N += (M << i);
return N;
}
另外一种:
public int insertBits(int N, int M, int i, int j) {
for (int k = i; k <= j; k++) {
N &= ~(1 << k);
}
//加上M 移位后结果
return N | (M<<i);
}
方法2
public int insertBits(int N, int M, int i, int j) {
// 1.把N的i到j位置为0
for (int k = i; k <= j; k++) {
//取第k位,如果不是0就将k位以下全部抹掉
if ((N & (1 << k)) != 0) {
//1^1的结果是0 也可以写成 N-=(1<<k)
N ^= (1 << k);
}
}
return N | M << i;
}