Tony's Log

Algorithms, Distributed System, Machine Learning

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
class Solution {
public:
    /**
     *@param n, m: Two integer
     *@param i, j: Two bit positions
     *return: An integer
     */
    int updateBits(int n, int m, int i, int j) {
        if (i == 0 && j == 31) return m;
        
        int cnt = j - i + 1;
        int mask = (1 << cnt) - 1;
        int nn = (n >> i) & mask;
        n ^= (nn << i); // clear
        n |= (m << i); // set
        
        return n;
    }
};
posted on 2015-09-18 14:02  Tonix  阅读(164)  评论(0编辑  收藏  举报