面试题 05.01. 插入

算法记录

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;
    }
}

---

总结

熟悉位运算。