思路:
1.当目标值target大于中间值时,左端指针l=mid++。
2.当目标值小于等于中间值时,右端指针h=mid。把等于这种情况放在小于一起,使得整体逐渐向左移动,就能找到最左边。相似的方法也可以找到最右边。
3.判断最终的nums[l]是否等于目标值target,等于则返回l,否则返回-1(没找到).
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下标,否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here if(nums.length==0){ return -1; } int l=0; int h=nums.length-1; int mid=0; while(l<h){ mid=l+(h-l)/2; if(target>nums[mid]){ l=mid+1; }else{ h=mid; } } if(nums[l]==target){ return l; } return -1; } }