【Lintcode】179. Update Bits

題目地址：

https://www.lintcode.com/problem/update-bits/description

給定兩個$32$位整數$n$和$m$，再給定兩個取值在$0\sim 31$的兩個整數$i$和$j$，並且$i<j$，要求將$n$的右數第$i$到$j$位改變爲$m$，題目保證$m$的二進制表示的長度正好是$j-i+1$。

思路是，先將$n$的第$i$到$j$位都變爲$0$，然後將$m$左移$i$位再與$n$或起來即可。代碼如下：

public class Solution {
    /**
     * @param n: An integer
     * @param m: An integer
     * @param i: A bit position
     * @param j: A bit position
     * @return: An integer
     */
    public int updateBits(int n, int m, int i, int j) {
        // write your code here
        // 構造二進制表示爲j - i + 1個1組成的數
        int ones = ~0 >>> (32 - (j - i + 1));
        // 將n的第i到j位改爲0
        n = n & (-1 - (ones << i));
        // 將m左移i位再與n或
        n |= m << i;
        
        return n;
    }
}

時空複雜度$O(1)$。