题解 | #二分查找-I#
二分查找-I
https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b
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; } }#二分查找#