二分查找法：
前提条件：
数组升序或降序；
方法：
设置左右指针，以及一个pivot指针。每次判断pivot指针所指的数据与target是否相同，相同则返回pivot指针。
如果不相同，判断target与nums[pivot]大小；如果target>nums[pivot]，left = pivot + 1；否则 right = pivot - 1；
例题：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，不存在返回-1。
1 class Solution { 2 public int search(int[] nums, int target) { 3 int pivot, left = 0, right = nums.length - 1; 4 while (left <= right) { 5 pivot = left + (right - left) / 2; 6 if (nums[pivot] == target) return pivot; 7 if (target < nums[pivot]) right = pivot - 1; 8 else left = pivot + 1; 9 } 10 return -1; 11 } 12 }
原文：https://www.cnblogs.com/iscanghai/p/15098178.html