插入。给定两个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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
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;
}
};