面试题 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。

示例1:

输入:N = 10000000000, M = 10011, i = 2, j = 6
输出:N = 10001001100
示例2:

输入: N = 0, M = 11111, i = 0, j = 4
输出:N = 11111

解答:

题目的意思是N的i到j位替换为M,不应该说插入。

替换的话,先对N的i到j位置0。再对M左移i位,这样M的有效位范围就正好是i到j。这样二者一异或就得到了结果。

class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
        M<<=i;//M左移i位
        for(int ii=i;ii<=j;++ii){
            if(N&(1<<ii)){//N第ii位为1
                N^=(1<<ii);//第ii位置0
            }
        }
        return N|M;
    }
};

猜你喜欢

转载自www.cnblogs.com/FdWzy/p/12581700.html