题解 | #二分查找-II#

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);
            }
            
        }
    
}二分查找没什么好说的，最关键是选取第一个出现的，因此还要做一点工作，向前试探，知道前面和这个数不一样时停止