Skip to content

Latest commit

 

History

History
 
 

05.01.Insert Into Bits

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

English Version

题目描述

插入。给定两个32位的整数NM,以及表示比特位置的ij。编写一种方法,将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

解法

Python3

Java

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        for (int k = i; k <= j; k++) {
            N &= ~(1 << k);
        }
        return N ^ (M << i);
    }
}

...