360第二题hashset去重JAVA代码
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class Main{
public static void main(String []args){
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int m=scanner.nextInt();
int []a=new int[n];
for(int i=0;i<n;i++){
a[i]=scanner.nextInt();
}
int k=scanner.nextInt();
for(int i=0;i<k;i++){
HashSet<Integer> hashSet=new HashSet();
int lo=scanner.nextInt();
int hi=scanner.nextInt();
for(int j=lo-1;j<hi;j++){
hashSet.add(a[j]);
if(hashSet.size()==m){//一开始没加这个，一直过的57%超时
break;
}
}
System.out.println(hashSet.size());
hashSet.clear();
}
} }
#题解#
查看11道真题和解析
