要求：給定一個排序的整數陣列（升序）和一個要查詢的整數target，用O(logn)的時間查詢到target第一次出現的下標（從0開始），如果target不存在於陣列中，返回-1。

樣例：在陣列 [1, 2, 3, 3, 4, 5, 10] 中二分查詢3，返回2。

思路：使用遞迴，每次都找到中間那個數進行判斷，直到區間第一個數的下標等於最後一個數的下標。判斷的時候，對中間的數進行判斷，分為3種情況，一種是剛好等於我們要找的數，這時候不能夠直接返回下標，因為我們不確定這個數的前面是否存在著同樣的數，所以，要對這個數前面的數進行查詢，找到就返回前面的，沒找到就返回中間數的下標

，當中間數小於目標數時，查詢後一半，當中間數大於目標數的時候，查詢前面一半。遞迴直到區間只有一個數。

程式碼如下：

class Solution {
    /**
     * @param nums: The integer array.
     * @param target: Target to find.
     * @return: The first position of target. Position starts from 0.
     */
    public int binarySearch(int[] nums, int target) {
        //write your code here
        return search(nums,target,0,nums.length);
    }
    public int search(int []nums,int target,int first,int last){
        if(first==last){
            if(nums[first]==target)
                return first;
            else return -1;
        }else{
            int avg=(first+last)/2;
            if(nums[avg]==target){
                if(search(nums,target,first,avg)==-1)//查詢前一半有沒有相同的數
                    return nums[avg];
                else
                    return search(nums,target,first,avg);
            }
            else if(nums[avg]>target)
                return search(nums,target,first,avg);
            else if(nums[avg]<target){
                return search(nums,target,avg+1,last);
            }
            return -1;
        }
    }
}