算法记录
LeetCode 题目:
给定两个整型数字 N 与 M,以及表示比特位置的 i 与 j(i <= j,且从 0 位开始计算)。
说明
一、题目
编写一种方法,使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域,不足之处用 0 补齐。具体插入过程如图所示。
二、分析
- 相当于是在两个数组进行操作,把小数组的值填入到大数组中响应指定的位置。
- 而整型数据一共
32
位,可以遍历每一个位上的数据来进行判断替换。 - 如果说目标位上为
1
,就可以将目的位上相应进行或运算保证写入1
。 - 如果说目标位上为
0
,就可以将目的位上相应进行与运算保证写入0
。 - 同时为了保证从相同的位置开始进行运算,需要将多余的位置给填补回来,也就是需要先对源目标进行填充。
class Solution {
public int insertBits(int N, int M, int i, int j) {
int flag = 1, index = 1;
for(int k = 0; k < i; k++) M <<= 1;
for(int k = 0; k < 32; k++) {
if(k >= i && k <= j) {
if((M & index) != 0) N |= index;
else N &= ~index;
}
index <<= 1;
}
return N;
}
}
总结
熟悉位运算。