程序员面试金典 - 面试题 05.01. 插入（位运算）
程序员面试金典 - 面试题 05.01. 插入（位运算）
Michael阿明
发布于 2020-07-13 16:32:19
发布于 2020-07-13 16:32:19
1. 题目
插入。给定两个32位的整数 N 与 M，以及表示比特位置的 i 与 j。
编写一种方法，将 M 插入 N，使得 M 从 N 的第 j 位开始，到第 i 位结束。 假定从 j 位到 i 位足以容纳 M，也即若 M = 10 011，那么 j 和 i 之间至少可容纳5个位。 例如，不可能出现 j = 3 和 i = 2 的情况，因为第3位和第2位之间放不下M。
示例1:
输入：N = 10000000000, M = 10011, i = 2, j = 6
输出：N = 10001001100
示例2:
输入： N = 0, M = 11111, i = 0, j = 4
输出： N = 11111来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/insert-into-bits-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
class Solution {
public:
int insertBits(int N, int M, int i, int j) {
int mask = 0;
for(int k = i; k <= j; ++k)
mask |= (1<<k);//mask 000001110000
N &= (~mask);//清零N中间的位, mask 111110001111
M <<= i;
return N | M;
}
};
在这里插入图片描述
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-03-27 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录