※面试题 05.01 插入(java)(数位运算)

插入。给定两个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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：字符串处理

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        String sn = Integer.toBinaryString(N);
        String sm = Integer.toBinaryString(M);
        String s1 = "";
        String s2 = "";
        int len = sn.length();
        if(i > 0) s1 = sn.substring(len-i, len);
        if(j < len) s2 = sn.substring(0, len-j-1);
        for(int x=0;x<j-i+1-sm.length();x++){ 
            s2 = s2+"0";
        }
        String res = s2+sm+s1;
        return Integer.parseInt(res, 2);
    }
}

解法二：数位运算

class Solution {
    public int insertBits(int N, int M, int i, int j) {
        int res = 0;
        int bit = 0;
        M <<= i;
        for(int k = 0; k < 32; k++) {
            bit = (k >= i && k <= j) ? M & (1 << k) : N & (1 << k);
            res += bit;
        }
        return res;
    }
}