相信很多人在敲代码的时候,都会发现在编程中的区间几乎都是左闭右开的,这种左闭右开的区间表示方式让我们冥冥中觉得很方便,还有就是索引的下标从0开始。左闭右开和从零开始让我们对于像二分或者遍历的写法有一些混乱,但熟悉了它们的本质之后写起代码来就得心应手了。
左闭右开是一种区间表示方式,例如在整数上[3,6)表示3,4,5三个数,闭代表取值取到那个数,开代表取值取不到那个数。
对于一个左闭右开区间[l,r)来说
若区间内只有一个数我们可以用像[1,2)表示1,注意[x,x]不符合数学上区间的定义(左区间比右区间大)
r减l正好是区间内元素的个数,对于左闭右闭区间来说r-l+1才是区间内元素
空集可以用[x,x)表示
例如我们要在区间内找到一个切割点x,并把x左边归为一个区间,x和x右边归为一个区间则切割后的区间就可以用[l,x)和[x,r)表示
对于一个从0开始的长度为n的数组来说,[0,n)正好表示这个数组的所有下标,如果用闭区间则要用[0,n-1]来表示
原文地址:https://www.cnblogs.com/qq2210446939/p/14931381.html