牛客网 二进制插入编程题 —— C++ 《完整代码加分析》

一，题目描述
有两个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

二，程序分析
i j

m:1024：100000000 00 n:19 ： 10011 要把n的二进制值插入m的第j位到第i位，只需要把n先左移j位，然后再进行或运算（|）即可。

m: 10000000000

n: 00001001100

10001001100

三，程序代码

class BinInsert {
public:
    int binInsert(int n, int m, int j, int i) {
        // write code here
        m <<= j;
        return m|n;
    }
};

四，运行过程

感觉不错的话，关注一个再走！！！