java实现二分查找

二分查找思想是在有序数组的前提下利用三个下标，来快速找到目标的索引位置。

题目：

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

解法思路：

        要看左右区间是否可取到值，这里的前提情况是左闭右闭的一个区间。设置三个指针分为left、right、middle。外层循环为while（left < right)，可理解为在left~right这样的范围内进行检索。后续逻辑判断为如果中间值大于目标查询值（arr[middle]>target)，证明目标查询值在中间值以左的区域，则取right = left - 1,重新划分目标区域，再进行检索；如果中间值小于目标查询值（arr[middle]<target)，则证明目标数据在中间值以右,同理进行区间划分再查询。

代码：

class Solution {

    public int search(int[] nums, int target) {

        int left = 0;

        int right = nums.length - 1;

        while (left <= right) {

            int middle = (left + right) / 2;

            if (nums[middle] == target)

                return middle;

            else if (nums[middle] < target)

                left = middle + 1;

            else if (nums[middle] > target)

                right = middle - 1;

        }

        return -1;

    }

}