【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)$。