import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @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 start=0,end=nums.length-1; int mid=0; while(start<=end) { mid=(start+end)/2; //升序,当中间的数大于目标数,则往小的一端(end=mid-1)找 if(nums[mid]>target){ end=mid-1; }else if(nums[mid]<target){ //升序,当中间的数小于目标数,则往大的一端(start=mid+1)找 start=mid+1; }else{ //找到 return mid; } } //未找到 return -1; } }