题解 | #二分查找-I#

import java.util.*;
/**
	1.设置好头指针和尾指针
	2.如果头指针小于等于尾指针则进行遍历，在遍历过程中，我们对mid值做变动，二分法是一个范围缩小，缩小直到最简的一种做法，如若找到与target相同的值那就输出，没找到那就返回-1
*/
public class Solution {
    public int search (int[] nums, int target) {
       int start = 0, end = nums.length - 1;
	  //----------------------------以上为第一部分---------------------------------------------
       while(start <= end){
            int mid = (end + start) / 2;
            if(nums[mid] == target) return mid;
            else if(nums[mid] < target) start = mid + 1;
            else end = mid - 1;
       }
	  //----------------------------以上为第一部分---------------------------------------------
        return -1;
    }
}