给定一个已经升序排好序的数组,以及一个数target,如果target在数组中,返回它在数组中的位置。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Set set = new HashSet<>();
List list = new ArrayList<>();
int num = sc.nextInt();
for (int i = 0; i < num; i++)
set.add(sc.nextInt());
int a = sc.nextInt();
set.add(a);
TreeSet set1 = new TreeSet(set);
list.addAll(set1);
System.out.println(list.indexOf(a));
}
}