179.Update Bits-更新二进制位（中等题）

更新二进制位

1. 题目

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

2. 样例

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

3. 挑战

   最少的操作次数是多少？

4. 题解

   本题可以通过对N和M进行从低位到高位遍历，构造出答案，但是有没有更直接的方法可以直接把M直接嵌入到N中呢。
   1.先构造一个第0位到第i位以及第j位到最高位都是1，而第i位到第j位都是0的掩码。
   2.将该掩码与N进行&运算得到一个第i位到第j位都是0，其余各位都与N相同的数。
   3.再与M左移i位后的数进行|运算就可以了。

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) {
        int left = j == 31 ? 0 : -1 - ((1 << (j + 1)) - 1);
        int right = (1 << i) - 1;
        int mask = left | right;
        return ((n & mask) | (m << i));
    }
}

Last Update 2016.10.26