面试题 05.01. 插入

地址：

力扣https://leetcode-cn.com/problems/insert-into-bits-lcci/

题目：

给定两个整型数字 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)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-into-bits-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

示例可见操作为 把 M 的二进制覆盖到 N 的区间范围，不足补零

那么可以：

1. 把区间清零，嵌入式位操作对指定位清零很简单

   n &= ~(1<<k);

顺带提及下如果是对指定为置 1

  n |= (1<<k)

2. 然后把 M 左移到区间起点

3. 进行 M | N 运算

注意 清理部分，左移相当于 乘 2，可能会有溢出风险，所以直接强转 long long

方法一、指定位清零，与运算

int insertBits(int N, int M, int i, int j){
    int k;

    for(k=i; k<=j; k++)
    {
        N &= ~((long long)1<<k);
    }

    M = M << i;

    return M | N;
}

查看更多刷题笔记