【Day_12 0507】二进制插入

二进制插入

题目来源

牛客网：二进制插入

题目描述

给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。

示例

输入

1024，19，2，6

输出

1100

思路分析

这道题主要考察位运算，题目说明了n的第 j 到 i 位均为0，所以只要将m的最低位和n的第 j 位对齐，进行按位或即可
以1024和19为例：

代码展示

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