Coding 【每日一题】查询区间 -Python-20211007

Jack · 2021年10月07日 · 最后由 Jack 回复于 2021年10月08日 · 20 次阅读
本帖已被设为精华帖!
  1. 问题描述: 给定一个数组,长度是 1000,。给定一个 number,判断 number 是否在这些区间内,返回 True 或者 False
  2. 问题举例: 输入:List = [[100, 1100], [1000, 2000], [5500, 6500]],number = 6000 输出: True
Jack 将本帖设为了精华贴 10月07日 17:20

参考代码:

class Solution:
    def isInterval(self, intervalList, number):
        high = len(intervalList) - 1
        low = 0
        while high >= low:
            if 0 < (number - intervalList[(high + low)//2][0]) <= 100:
                return 'True'
            elif 1000 < number - intervalList[(high + low)//2][0]:
                low = (high + low) //2 +1
            elif 0 > number - intervalList[(high + low)//2][0]:
                high = (high + low) //2 -1
        return 'False'
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册