二分法（本次为数组的二分查找）

数组

二分法（本次为数组的二分查找）

​ 得注意它的特点，即如何采取正确的二分思路，即边界问题，while循环直至被打破，左闭右闭，左闭右开，左开右闭等；以左闭右闭、左 闭右开为例，导致二者细节上的区别就在于，右是否闭

​ 因为得出mid后，右是闭，即下次访问时，它会访问到右值，若继续传入上次的mid，则下次又访问了一次mid，导致了多余的访问，因而下一次，右值要传入“上次mid - 1”；若右边是开，右值则传“上次mid”，因为是开，因而下轮访问不会访问到“上次mid”；遇到左开时，左值的处理也适用这个思路

​ 而对于while内是否需要等号，也是由右边是否闭合来决定，若右为闭，则表示left是可以和right相等的，例如[1, 1]，值是合法的，即1；若右为开，则表示left和right不能相等，例如[1,1)，这时值不合法，则填left < right

//给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否
//则返回 -1。 
//
// 示例 1: 
//
// 输入: nums = [-1,0,3,5,9,12], target = 9
//输出: 4
//解释: 9 出现在 nums 中并且下标为 4
// 
//
// 示例 2: 
//
// 输入: nums = [-1,0,3,5,9,12], target = 2
//输出: -1
//解释: 2 不存在 nums 中因此返回 -1
// 
//
// 
//
// 提示： 
//
// 
// 你可以假设 nums 中的所有元素是不重复的。 
// n 将在 [1, 10000]之间。 
// nums 的每个元素都将在 [-9999, 9999]之间。 
// 
//
// Related Topics 数组 二分查找 👍 1489 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int search(int[] nums, int target) {
        if (nums.length == 0) {
            return -1;
        }

        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                return mid;
            }
            if (target < nums[mid]) {
                right = mid - 1;
            }
            if (target > nums[mid] ) {
                left = mid + 1;
            }
        }

        return -1;
    }
}
//leetcode submit region end(Prohibit modification and