面试题 05.01. 插入
插入。给定两个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。
解题思路: 此题的题意是在[i,j]处将M覆盖N。
class Solution {
public:
int insertBits(int N, int M, int i, int j) {
for (int k = 0, r = i; k < 32 && r <= j; ++k, ++r) {
if (M & (1 << k)) {
N |= (1 << r);
} else {
int mask = 1;
mask <<= r;
mask = ~mask;
N &= mask;
}
}
return N;
}
};