Java每日一题——二进制插入

叶清粥

于 2022-05-10 00:21:51 发布

阅读量531

点赞数 1

分类专栏： Java每日一题文章标签：动态规划算法 java

本文链接：https://blog.youkuaiyun.com/m0_62379634/article/details/124678189

版权

Java每日一题专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一道编程题目，要求在32位整数n的二进制表示中，将另一个整数m的二进制位插入指定位置。解题思路是将m左移j位后，通过按位或运算与n相或得到结果。代码实现简洁，主要运用了Java的左移操作符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

给定两个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位均为零，且m的二进制位数小于等于i-j+1。

将m和n分别转换成二进制，发现将m的二进制数位插入到n的二进制的第j到第i位，即将m左移j位后求和（或使用或运算）即为所求。代码非常简单，但是想到使用左移却不容易，可以在以后遇到题目中包含“二进制”时，考虑到移位运算符。

移位运算符

1.左移 <<

最左侧位去掉，最右侧补0。

2.右移 >>

最右侧位去掉，最左侧补符号位（正数补0，负数补1）。

3.无符号右移 >>>

最右侧位去掉，最左侧补0。

三、代码

import java.util.*;

public class BinInsert {
    public int binInsert(int n, int m, int j, int i) {
        m<<=j;//m左移j位
        return m|n;//或m+n
    }
}