​LeetCode刷题实战201：数字范围按位与

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！今天和大家聊的问题叫做 数字范围按位与，我们先来看题面：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/Given a range [m, n] where 0 题意给定范围 [m, n]，其中 0 示例示例 1: 输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0解题思路一：当一个数+1时，总会有这么一个规律“某一位后的数字，全部被置为相反数”。举个例子：010111 + 1 = 011000，则010111 & 011000 = 010000。那么，x & (x+1) 后几位相反数的“与操作”，结果总为0。所以，当(m,m+1,...n-1,n)进行连续“与操作”时，会按照上述规律被抵 ………………………………