《程序员面试金典（第6版）》面试题 05.01. 插入

最新推荐文章于 2025-08-06 23:43:06 发布

德亦周

最新推荐文章于 2025-08-06 23:43:06 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： # 《程序员面试金典（第六版）》算法题解析算法题解析与个人做题技巧总结文章标签：面试算法 leetcode

本文链接：https://blog.csdn.net/weixin_49503250/article/details/129646772

算法题解析与个人做题技巧总结同时被 2 个专栏收录

97 篇文章

订阅专栏

《程序员面试金典（第六版）》算法题解析

83 篇文章

订阅专栏

文章介绍了一种使用位运算在整数N的二进制表示中，从位置i到j插入另一个整数M的方法。代码示例展示了如何通过位移和按位操作实现这一功能，确保M的二进制位正确插入并填充不足的位。时间复杂度为O(j-i+1)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

解题思路与代码

位运算法

首先这道题确实是一道简单题。主要是去检验你了不了解位运算这方面的知识的。如果你不了解位运算方面的知识，可以去看我写的这篇文章扫除盲点：教你理解位运算符。

这道题总的来说没什么特殊的技巧，就是正常去操作位运算符就行了。

具体代码如下：

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        int count = 0; //用与记录M的二进制位下标
        bool flag = M & (1 << count); //判断对应M的二进制位的数是否为1
        int size = j - i + 1;

        while(i <= j || flag){
            if(flag){
                N |= 1<<i; //将第i位置为1；
            }else{
                N &= ~(1<<i); //将第i位置为0；
            }
            ++count;// M下标向后推进1
            ++i; //N下标向后推进1
            flag = M & (1 << count);
        }
        return N;
    }
};