编程中的左闭右开思想

简述

　　相信很多人在敲代码的时候，都会发现在编程中的区间几乎都是左闭右开的，这种左闭右开的区间表示方式让我们冥冥中觉得很方便，还有就是索引的下标从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]来表示