LintCode领扣算法问题答案：179. 更新二进制位

179. 更新二进制位

描述

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

• 在该函数里给出的N和M都是十进制位，同时返回的答案也应该是十进制位

说明

保证从i到j的二进制可以完全覆盖M。例如，如果M=10011,那么可以保证在i和j之间至少有5位。 类似j=3和i=2不会出现因为M无法完全覆盖二进制的第二位和第三位。

样例 1：

输入: 
	N=(10000000000)2 M=(10101)2 i=2 j=6
输出: 
	N=(10001010100)2

样例 2：

输入: 
	N=(10000000000)2 M=(11111)2 i=2 j=6
输出: 
	N=(10001111100)2

原题传送门

---

---

题解

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
        
        // 将n的i到j位置0
        for (int pos = i; pos <= j; ++pos) {
            n &= ~(1 << pos);
        }
        // 将m向左移动i位
        m <<= i;
        // 结合
        return n | m;
    }
}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由二当家的白帽子博客原创，转载请注明来源，谢谢~