题解 | #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case int n = in.nextInt(); int[] res=new int[n]; for(int i=0;i<n;i++){ res[i]=in.nextInt(); } //排序再去重 Arrays.sort(res); //双指针去重 int index=0; for(int i=0;i<n;i++){ if(i==0){ res[index]=res[i]; index++; }else if(res[i]!=res[index-1]){ res[index]=res[i]; index++; } } for(int i=0;i<index;i++){ System.out.println(res[i]); } } } }
为啥通过率这么低?原地去重+Java的排序API