经典二分查找问题

在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1
样例
给出数组 [1, 2, 2, 4, 5, 5].
对于 target = 2, 返回 1 或者 2.
对于 target = 5, 返回 4 或者 5.

对于 target = 6, 返回 -1.

import java.util.Scanner;

/**
 * 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1
样例
给出数组 [1, 2, 2, 4, 5, 5].
对于 target = 2, 返回 1 或者 2.
对于 target = 5, 返回 4 或者 5.
对于 target = 6, 返回 -1.
 * 
 * @author Dell
 *
 */
public class Test457 {
  public static int findPosition(int[] nums, int target)
  {
	  if(nums.length==0)
		  return -1;
	  int low=0;
	  int high=nums.length-1;
	  while(low<=high)
	  {
		  int mid=(low+high)/2;
		  if(nums[mid]==target)
		  {
			 return mid;
		  }
		  else if(nums[mid]>target)
		  {
			  high=mid-1;
		  }
		  else
		  {
			  low=mid+1;
			  
		  }  
	  }
   return -1;
  }
	public static void main(String[] args) {
		  Scanner sc=new Scanner(System.in);
		   int n=sc.nextInt();
		   int[] a=new int[n];
		   for(int i=0;i<n;i++)
		   {
			   a[i]=sc.nextInt();
		   }
		   int target=sc.nextInt();	   
		  System.out.println(findPosition(a,target));
	}

}