题目:
给定两个32位整数n和m,同时给定i和j,将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。
测试样例:
1024,19,2,6
题目解析:保证n的第j到第i位均为零(可以用“|”运算符,即有1为1),且m的二进制位数小于等于i-j+1(保证了左移运算符“<<”的使用,因为i-j+1就是你要插入的位置,它保证了m的位数<=i-j+1,即你插入的时候不会出现插出去的情况,只会刚好插进去或者有空位)
代码:
class BinInsert
{
public:
int binInsert(int n, int m, int j, int i)
{
m<<=j;
return n|m;
}
};