不理解0到-1区间
来源：2-6 循环不变量
PHP微信小程序开发
2021-11-10 14:21:52
波波老师好，当i=0时，这里为什么会存在0到-1这个区间 ，我不太理解，请老师指点，多谢
写回答
2回答
-
区间 [l...r] 表示包含有元素 x 满足 l <= x <= r 的区间。
对于区间 [0, -1]，不可能有元素满足 0 <= x <= -1，所以，这是一个空区间，即不包含任何元素。
所以，在算法初始，我们没有处理任何元素，说明我们在一个空区间中([0, -1]中)，没有找到目标元素；
处理完 i = 0 以后，如果没有找到目标元素，说明我们在包含一个元素的区间中（[0, 0] 中），没有找到目标元素；
处理完 i = 1 以后，如果没有找到目标元素，说明我们在包含两个元素的区间中（[0, 1] 中），没有找到目标元素；
以此类推。
继续加油！：）
0h021-11-11 -
liuyubobobo
2021-11-10
这不是一个合法的区间，说明这是一个空区间。
也就是初始的时候，我们没有搜索任何一个元素，在一个空区间中（[0, -1] 中），没有找到目标元素。
之后，我们处理完 i = 0，如果没有找到目标元素，我们在只包含一个元素的区间中（[0, 0] 中），没有找到目标元素。
以此类推。
继续加油！：）
0
相似问题