数字范围按位与Python解法

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。

例：

输入：left = 5, right = 7
输出：4

# 解析：因为0与任何值与都为0，而这个区间又是连续的，所以只需要判断头和尾的最小公共前缀即可，中间部分一定会被0消掉。如图：

class Solution(object):def rangeBitwiseAnd(self, left, right):""":type left: int:type right: int:rtype: int"""i = 0  # 位数计数while left != right:  # 当边界不相同时left >>= 1  # 左边界右移一位right >>= 1  # 右边界右移一位i += 1  # 计数器加一return left << i  # 想等后再左移之前移动的位数即可

数字范围按位与Python解法相关推荐

包含重复数字序列的全排列Python解法
给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列. 列: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] class S ...
LeetCode 445. Add Two Numbers II--面试算法题--C++,Python解法
题目地址:Add Two Numbers II - LeetCode You are given two non-empty linked lists representing two non-neg ...
LeetCode 2. Add Two Numbers--C++,Python解法--面试算法题
题目地址:Add Two Numbers - LeetCode You are given two non-empty linked lists representing two non-negati ...
LeetCode 137. Single Number II--三次异或消除相同的数--C++,Python解法
题目地址:Single Number II - LeetCode Given a non-empty array of integers, every element appears three ti ...
C#版 - Leetcode 201. 数字范围按位与(bitwise AND) - 题解
C#版 - Leetcode 201. 数字范围按位与(bitwise AND) - 题解在线提交: https://leetcode.com/problems/bitwise-and-of-num ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...

数字范围按位与Python解法

数字范围按位与Python解法相关推荐

最新文章

热门文章