栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

牛客--二进制插入

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

牛客--二进制插入

个人简介

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

文章目录
  • 二进制插入
    • 1.原题链接
    • 2.题目要求
    • 3.基础框架
    • 4.解题思路
    • 5.完整代码
    • 6.涉及算法&总结

二进制插入 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< 
 6.涉及算法&总结 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/854852.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号