using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下标,否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (List<int> nums, int target) { // write code here int index=binarySearch(nums,target, 0, nums.Count-1); while(index>0 && nums[index]==nums[index-1]) { index--; } return index; } public int binarySearch(List<int> nums, int target,int s,int e){ if(s>e) return -1; int index=(s+e)/2; if(nums[index]==target) { return index; } else if(nums[index]<target) { return binarySearch(nums, target, index+1, e); } else { return binarySearch(nums, target, s, index-1); } } }二分查找没什么好说的,最关键是选取第一个出现的,因此还要做一点工作,向前试探,知道前面和这个数不一样时停止