程序员面试金典 - 面试题 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 000001110000N &= (~mask);//清零N中间的位, mask 111110001111M <<= i;return N | M;}
};

程序员面试金典 - 面试题 05.01. 插入（位运算）相关推荐

程序员面试金典 - 面试题 05.04. 下一个数（线性扫描）
文章目录 1. 题目 2. 解题 2.1 STL 2.2 线性扫描 2.3 位运算 1. 题目下一个数.给定一个正整数,找出与其二进制表达式中1的个数相同且大小最接近的那两个数(一个略大,一个略小) ...
程序员面试金典 - 面试题 05.07. 配对交换（位运算）
1. 题目配对交换.编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推). 示例1:输入:num = 2(或者0b10)输出 1 (或者 ...
程序员面试金典 - 面试题 05.03. 翻转数位（位运算）
1. 题目给定一个32位整数 num,你可以将一个数位从0变为1.请编写一个程序,找出你能够获得的最长的一串1的长度. 示例 1: 输入: num = 1775(11011101111) 输出: 8 ...
程序员面试金典 - 面试题 05.08. 绘制直线（位运算）
1. 题目绘制直线.有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里. 屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上),屏幕高度可由数组长度及屏幕宽 ...
程序员面试金典 - 面试题 05.02. 二进制数转字符串（浮点型转二进制小数，乘2取整）
1. 题目二进制数转字符串.给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式. 如果该数字不在0和1之间,或者无法精确地用32位以内的二进制表示,则打印" ...
程序员面试金典 - 面试题 05.06. 整数转换（位运算）
1. 题目整数转换.编写一个函数,确定需要改变几个位才能将整数A转成整数B. 示例1:输入:A = 29 (或者0b11101), B = 15(或者0b01111)输出:2示例2:输入:A = 1 ...
程序员面试金典 - 面试题 04.01. 节点间通路（图的遍历）
1. 题目节点间通路.给定有向图,设计一个算法,找出两个节点之间是否存在一条路径. 示例1:输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]],st ...
程序员面试金典 - 面试题 03.01. 三合一（数组栈）
1. 题目三合一.描述如何只用一个数组来实现三个栈. 你应该实现push(stackNum, value).pop(stackNum).isEmpty(stackNum).peek(stackNum ...
程序员面试金典 - 面试题 16.01. 交换数字（位运算swap）
1. 题目编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值. 示例: 输入: numbers = [1,2] 输出: [2,1]提示: numbers.length ...

程序员面试金典 - 面试题 05.01. 插入（位运算）

1. 题目

2. 解题

程序员面试金典 - 面试题 05.01. 插入（位运算）相关推荐

最新文章

热门文章