二进制插入 牛客网 程序员面试金典 C++ Python java

二进制插入 牛客网 程序员面试金典

• 题目描述

• 有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。

• 给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。

• 测试样例：

• 1024，19，2，6

• 返回：1100

C++

class BinInsert {
public:
    //run:3ms memory:476k
    int binInsert(int n, int m, int j, int i) {
        return n + (m << j);
    }
};

java

import java.util.*;

public class BinInsert {
    //run:21ms memory:9404k
    public int binInsert(int n, int m, int j, int i) {
        return n + (m << j);
    }
}

Python

class BinInsert:
    #run:22ms memory:5732k
    def binInsert(self, n, m, j, i):
        return n + (m << j);