【力扣面试】面试题 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、将数据分成三个部分，左，中，右；中就是要替换的那一部分

2、分别使用位运算，调整三部分

3、最后使用按位与，连接三部分

代码

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        int left = N >> j >> 1;  //先把最左边的位置调整好，即抛弃了替换部分和最低位
        left = left << j << 1;   //因为最后要进行位运算，所以先把left移动到原来的高位上
        int middle = M << i;   //替换N的j~i位，那么只需要将M左移到原来的高位上。
        int right = N & ((1 << i) - 1);  //只需要N的低位，将高位置零，（1<<2)-1=(11)2
        return left | middle | right;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-into-bits-lcci