二分查找(在排序的数据集上进行二分)

如题：
给定一个排序的整数数组（升序）和一个要查找的整数 target，用O(logn)O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。

题解:

public 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) {
          int start=0;
        int end=nums.length-1;
        int mid;
        int res=0;
        while(start<=end)
        {
            mid=(start+end)/2;
            if(nums[mid]==target){
                while(true)
                {
                    if(mid!=0  )   //mid不为0时，往前推一位去找
                     {  if(nums[mid-1]==target)//往前推相等
                            mid=mid-1;//将mid往前设一位，while循环继续往前推 是否是第一次出现
                         else
                            return mid;   //往前推不相等了
                     }else
                     return mid;   
                }
            }
            else if(target<nums[mid])
             end=mid-1;
            else if(target>nums[mid])
                start=mid+1;
        }
    return -1;
    }
    
}