#参数List是区间列表
#参数number是待查数字
#返回值是个字符串,True或者False
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 = 6000
intervalList = [[100,1100],[1000,2000],[5500,6500]]
solution = Solution()
print(" 区间List为:", intervalList)
print(" 数字为:", number)
print(" 是否在区间中:", solution.isInterval(intervalList, number))
检查区间数
最新推荐文章于 2024-04-30 19:24:04 发布