Leetcode 面试题 05.01. 插入 (位运算）

面试题 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
通过次数1,573提交次数3,276

这道题思路比较明确，将N中的j-i置零然后与M相加就ok
置零的方法有两种一种是N&~(1<<k),一种是判断是否二进制中该为是1，是的话就减去

//&~置零法
class Solution {
    public int insertBits(int N, int M, int i, int j) {
        //1：将n中需要放置的位置 从i-j清0（方法:分别创建这些位的位掩码（1110111），&N,即可清0）
        for(int k=i;k<=j;k++){
            N=N&~(1<<k);
        }
        //2:将M左移i,然后和N 异或
        return N^(M<<i);

    }
}

//减去
class Solution {
public:
    int insertBits(int N, int M, int i, int j) {
           for(int k=i;k<=j;k++){
             if(N&(1<<k)){
                 N=N-(1<<k);
             }
           }
             N=N+(M<<i);
             return N;
    
    }
};