力扣201. 数字范围按位与

本文主要是介绍力扣201. 数字范围按位与，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

位移

• 思路：
  • 根据位运算：“有零与零”；
  • 只有所有数值二进制位上数字都是1时会被保留，同时都是相同的零时可以保留；
  • 归纳一下，所有数值的二进制公共前缀为按位与的结果；
  • 向右移，直到所有的值相等，即为其公共前缀；
  • 然后再左移相同位数，即为所求的结果；

class Solution {
public:int rangeBitwiseAnd(int left, int right) {int shift = 0;while (left < right) {left >>= 1;right >>= 1;++shift;}return left << shift;}
};

这篇关于力扣201. 数字范围按位与的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---