面试题 05.01. 插入-----位运算

题目表述

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

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

示例：

输入：N = 1024(10000000000), M = 19(10011), i = 2, j = 6
输出：N = 1100(10001001100)

位运算

可以想到的一种解法就是将N的i-j位全部置零，然后加上M左移i位的结果。

1 << k 将1 左移k位
~(1 << k) 取反后第k位为0，其他位为1
&= ~(1 << k) & 运算后，k位肯定为0，1&1 才是1，其他情况都是0
for循环里的内容相当于将N的i-j位全部置0

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        for(int k = i; k <= j; k++){
            N &= ~(1<<k);
        }
        N += (M << i);

        return N;
    }
}

__EOF__

本文作者：Younger
本文链接：https://www.cnblogs.com/youngerwb/p/16280641.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！