面试题 05.01. 插入
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/insert-into-bits-lcci/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目分析
参考链接:C++位运算
- 把n的i~j位置设为0
- m左移动i个位置
- n与m想加
class Solution {
public:
int insertBits(int N, int M, int i, int j) {
//1.
for(int k = i; k <= j; k++){
if(N & (1 << k)){//值为1
N ^= (1 << k);//设为0
}
}
//2.
M <<= i;
return N + M;
}
};