更新二进制位

给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）

样例

给出N = (10000000000)2，M = (10101)2， i = 2, j = 6

返回 N = (10001010100)2

解题：

首先将N的第i位到第j位清0（注意位数从0开始），然后将M左移i位，将M和N相或即可得到结果。

在第一步清0时，我采用将N和某个只有第i位到第j位为0的数相与来完成。由于java对于移位会有预处理，从而导致-1<<32 == -1,故此题有两种写法

第一种：对j==31时区别对待或者先将-1右移j位，再右移一位(见注释)。

class Solution {
    /**
     *@param n, m: Two integer
     *@param i, j: Two bit positions
     *return: An integer
     */
    public int updateBits(int n, int m, int i, int j) {
        // clear
        n = n&((j%32==31?0:(0xffffffff<<(j+1)))|((1<<i) - 1));
        //n = n&(int)(((-1<<j)<<1))|((1<<i) - 1));
        //set
        n = n|(m<<i);
        return n;
    }
}

第二种：先用long型数据，然后转为int和N相与

class Solution {
    /**
     *@param n, m: Two integer
     *@param i, j: Two bit positions
     *return: An integer
     */
    public int updateBits(int n, int m, int i, int j) {
        // clear
        //n = n&((j%32==31?0:(0xffffffff<<(j+1)))|((1<<i) - 1));
        n = n&(int)((-1L<<((j+1)))|((1L<<i) - 1));
        //set
        n = n|(m<<i);
        return n;
    }
}