滴滴笔试第一题。大佬帮忙看一下为什么只过40%
import java.util.Scanner;
public class Main {//主要思路就是不存储数字，而是存储输入数字的个数，然后遍历一遍，判断一下一共有几个0在加上其他数字个数/2 就是k了。public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();int[] array = new int[100000];for (int i = 0; i < n; i++) {array[in.nextInt()] +=1;
}
int k=0;
if (array[0] == 0) {
;
}else{
k=array[0];
}
for (int i = 1; i <100000 ; i++) {
k+=array[i]/2;
}
System.out.println(k);
}
}
#滴滴#
OPPO公司福利 1202人发布
查看8道真题和解析