没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
1页
1. 题目 插入。给定两个32位的整数 N 与 M,以及表示比特位置的 i 与 j。 编写一种方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。 假定从 j 位到 i 位足以容纳 M,也即若 M = 10 011,那么 j 和 i 之间至少可容纳5个位。 例如,不可能出现 j = 3 和 i = 2 的情况,因为第3位和第2位之间放不下M。 示例1: 输入:N = 10000000000, M = 10011, i = 2, j = 6 输出:N = 10001001100 示例2: 输入: N = 0, M = 11111, i = 0, j = 4 输出
资源详情
资源评论
资源推荐
程序员面试金典程序员面试金典 – 面试题面试题 05.01. 插入(位运算)插入(位运算)
1. 题目题目
插入。给定两个32位的整数 N 与 M,以及表示比特位置的 i 与 j。
编写一种方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。
假定从 j 位到 i 位足以容纳 M,也即若 M = 10 011,那么 j 和 i 之间至少可容纳5个位。
例如,不可能出现 j = 3 和 i = 2 的情况,因为第3位和第2位之间放不下M。
示例1:
输入:N = 10000000000, M = 10011, i = 2, j = 6
输出:N = 10001001100
示例2:
输入: N = 0, M = 11111, i = 0, j = 4
输出: N = 11111
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/insert-into-bits-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题解题
class Solution {
public:
int insertBits(int N, int M, int i, int j) {
int mask = 0;
for(int k = i; k <= j; ++k)
mask |= (1<<k);//mask 000001110000
N &= (~mask);//清零N中间的位, mask 111110001111
M <<= i;
return N | M;
}
};
作者:Michael阿明
weixin_38706747
- 粉丝: 5
- 资源: 962
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0