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