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

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐