在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1
样例
给出数组 [1, 2, 2, 4, 5, 5].
对于 target = 2, 返回 1 或者 2.
对于 target = 5, 返回 4 或者 5.
样例
给出数组 [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));
}
}