每周一道leetCode - 二分法704

二分法查找题述：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

解题方法：

主要是左闭右闭[left, right]、左闭右开[left, right)、左开右闭(left, right] 三种方式

方法一：左闭右闭

左闭右闭指的是[left, right]区间，left = 0,right = nums.length - 1