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;
    
    }
};
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读