牛客--二进制插入

📜个人简介

⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️
🍑博客领域：java编程基础,mysql
🍅写作风格：干货,干货,还是tmd的干货
🌸精选专栏：【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee，平常博主写的程序代码都在里面。
🚀支持博主：点赞👍、收藏⭐、留言💬
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

📃二进制插入

🎯1.原题链接

二进制插入

🎯2.题目要求

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

  样例输入: 1024，19，2，6

  样例输出: 1100

🎯3.基础框架

java版本的基础框架代码如下:

import java.util.*;

public class BinInsert {
    public int binInsert(int n, int m, int j, int i) {
        // write code here
     
    }
}

🎯4.解题思路

  1024：100000000 00
  19 ： 10011
可以看到上面得出，只要我们用1011与1024的第j位到第i位做或运算（|）即可。
我们想到可以让10011左移j位就可以正常做运算了。
  10000000000
  00001001100
 得:10001001100 ---->1100（十进制）

🎯5.完整代码

import java.util.*;

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

🎯6.涉及算法&总结