Java實現-二分查找

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

您在真實的面試中是否遇到過這個題？ 

Yes

樣例

在數組 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。

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
        long left=0;
		long right=nums.length-1;
		long index=-1;
		while(left<=right){
			long mid=(right+left)/2;
			if(nums[(int) mid]==target){
				index=mid;
				break;
			}else if(nums[(int)mid]>target){
				right=mid-1;
			}else{
				left=mid+1;
			}
		}
		if(index==0){
			return (int) index;
		}
		for(long i=index;i>=0;i--){
			if(nums[(int) i]!=target){
				return (int) (i+1);
			}
		}
		return -1;
    }
}