#yyds干货盘点# LeetCode程序员面试金典:插入

2022-12-27 17:17:15 来源:51CTO博客


(资料图片仅供参考)

题目:

给定两个整型数字N​与M​,以及表示比特位置的i​与j(i <= j,且从 0 位开始计算)。

编写一种方法,使M​对应的二进制数字插入N​对应的二进制数字的第i ~ j​位区域,不足之处用0补齐。具体插入过程如图所示。

题目保证从i​位到j​位足以容纳M​, 例如:M = 10011​,则i~j区域至少可容纳 5 位。

示例1:

输入:N = 1024(10000000000), M = 19(10011), i = 2, j = 6 输出:N = 1100(10001001100)

示例2:

输入: N = 0, M = 31(11111), i = 0, j = 4 输出:N = 31(11111)

代码实现:

class Solution {    public int insertBits(int N, int M, int i, int j) {        //left in (,j+1];middle in [i,j];right in [i-1,0];        int left = N>>j>>1; //把最左边的部分调整好了,即抛弃了替换部分和低位部分        left = left<                

标签: 二进制数字 不足之处 如图所示

上一篇:【Vue 中 Axios 的封装和 API 接口的管理】
下一篇:#yyds干货盘点# LeetCode程序员面试金典:求和路径