对二分查找的理解（c#）

 写二分查找算法，二分查找的边界必须搞清楚。

左闭右闭的终止条件是left大于right时

当target在左区间，right=mid-1;

当target在右区间，left=mid+1;

左闭右开应用范围更广，其终止条件是left等于right时

当target在左区间，right=mid;

当target在右区间，left=mid+1;

这道题运用第一种边界。