列表

详情


面试题 05.01. 插入

给定两个整型数字 NM,以及表示比特位置的 iji <= 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) { } };

golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-06-18 14:56:10

func insertBits(N int, M int, i int, j int) int {
    for k := i; k <= j; k++ {
        if N & (1<<k) > 0 {
            N ^= (1<<k)
        }
    }
    M <<= i
    return N + M
}

golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-06-18 14:45:59

func insertBits(N int, M int, i int, j int) int {
    N &= ^((1 << (j-i+1)-1) << i)
    N |= (M << i)
    return N
}

上一题