题解 | #明明的随机数#

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

分享一个速度比较快的做法:
1.去重:用set
2.动态数组:用List
3.排序:用Arrays.sort

/**
     * 用set去重,用List动态添加数组,用Arrays.sort排序
     * @param args
     */
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int times = scan.nextInt();
        List<Integer> list = new ArrayList<>();
        Set<Integer> set = new HashSet<Integer>();
        while(times > 0){
            //对整数的输入用scan.nextInt(),而不是nextLine(),这只适用于字符串
            int num = scan.nextInt();
            if(set.add(num)){
                list.add(num);
            }
            times--;
        }
        int len = list.size();
        int[] arr = new int[len];
        for(int i=0;i<len;i++){
            arr[i] = list.get(i);
        }
        Arrays.sort(arr);
        for(int i=0;i<len;i++){
            System.out.println(arr[i]);
        }

    }


全部评论

相关推荐

星期一的大老师:项目描述 和 技术栈单开一栏;八股文:算法与数据结构,计算机网络一定要写,操作系统不了解可以不写;Linux命令,Git,Docker基础命令和基本使用一定要写,要有实际使用场景的解决经验;项目的八股文上:redis 解决 缓存雪崩,缓存击穿,缓存穿透的解决方案,一个问题的不同方案可以一起用,不需要重复在两个项目写。第二个项目换一个。小厂可以投一投
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务