1、代码

#list:区间列表
#number:待查数字
class Solution:
    def isInterval(self,intervalList,number):
        high=len(intervalList)-1
        low=0
        while high>=low:
            if 0<(number-intervalList[(high+low)//2][0])<=1000:
                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'
if __name__=='__main__':
    number=3000
    intervalList=[[100,500],[1000,2000],[9000,77500]]
    solution=Solution()
    print("区间List:",intervalList)
    print("数字:",number)
    print("是否在区间中:",solution.isInterval(intervalList,number))

2、运行截图

在这里插入图片描述

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐