#yyds干货盘点# LeetCode程序员面试金典：插入

想回家种地的码农 lv.1

发布时间：2023-05-11 05:56:09 318

相关标签：

题目：

给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。

编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。

#yyds干货盘点# LeetCode程序员面试金典：插入_代码实现

题目保证从 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)

代码实现：

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        //left in (,j+1];middle in [i,j];right in [i-1,0];
        int left = N>>j>>1; //把最左边的部分调整好了，即抛弃了替换部分和低位部分
        left = left<        int middle = M<        int right = N&((1<        return left | middle | right;
    }

}

文章来源： https://blog.51cto.com/u_13321676/5972854

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。