更新二进制位——LintCode

来源：互联网发布：网络编辑工具箱编辑：程序博客网时间：2024/05/22 10:33

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

您在真实的面试中是否遇到过这个题？

Yes

样例

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

返回 N = (10001010100)2

挑战

最少的操作次数是多少？

*******************************

通过移位运算符来进行操作

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) {        // write your code here        m <<= i;          int factor = 1;                factor <<= i;          int step = j-i+1;          while (step > 0)          {              n &= (~factor);              factor <<= 1;              step--;          }            return n ^ m;     }}

0 0