LintCode：更新二进制位



给出两个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

挑战

最少的操作次数是多少？

标签   Expand  

相关题目   Expand 

解题思路：

首先将N的第i到j位清0，然后将M左移i位，最后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
          int mark = 0;
          if (j < 31) {
               int max = ~0;
               // 从第j位开始，全部至为0
               int left = max - ((1 << (j + 1)) - 1);
               // 从第0位到第i位至为0
               int right = ((1 << i) - 1);
               // 组成一个mark，该数的第i-j为0
               mark = left | right;
          } else {
               mark = (1 << i) - 1;
          }
          return (n & mark) | (m << i);
    }
}