刷题-Leetcode-面试题 05.01. 插入

面试题 05.01. 插入

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/insert-into-bits-lcci/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

参考链接：C++位运算

1. 把n的i～j位置设为0
2. m左移动i个位置
3. 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;

    }
};