| 个人简介 |
⭐️个人主页:摸鱼の文酱博客主页♂️
博客领域:java编程基础,mysql
写作风格:干货,干货,还是tmd的干货
精选专栏:【Java】【mysql】 【算法刷题笔记】
博主的码云gitee,平常博主写的程序代码都在里面。
支持博主:点赞、收藏⭐、留言
作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!
- 二进制插入
- 1.原题链接
- 2.题目要求
- 3.基础框架
- 4.解题思路
- 5.完整代码
- 6.涉及算法&总结
2.题目要求二进制插入
3.基础框架给定两个32位整数n和m,同时给定i和j,将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。
样例输入: 1024,19,2,6
样例输出: 1100
java版本的基础框架代码如下:
import java.util.*;
public class BinInsert {
public int binInsert(int n, int m, int j, int i) {
// write code here
}
}
4.解题思路
5.完整代码1024:100000000 00
19 : 10011
可以看到上面得出,只要我们用1011与1024的第j位到第i位做或运算(|)即可。
我们想到可以让10011左移j位就可以正常做运算了。
10000000000
00001001100
得:10001001100 ---->1100(十进制)
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<
6.涉及算法&总结



