面试题 05.01. 插入

面试题 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;
        }