编程中的左闭右开思想
简述
相信很多⼈在敲代码的时候，都会发现在编程中的区间⼏乎都是左闭右开的，这种左闭右开的区间表⽰⽅式让我们冥冥中觉得很⽅便，还有就是索引的下标从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]来表⽰
发布评论