HJ3 题解 | #明明的随机数#

明明的随机数

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

思路:将所有数据逐组处理,即输入一组便输出改组处理结果,然后输入下一组。处理时用TreeSet可以实现去重加排序。

因为TreeSet不支持int类型,故先将int数组转化为Integer数组,再转化为List,最后转化为TreeSet。

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int n = in.nextInt();
            int[] arr = new int[n];
            for(int i = 0; i < n; i++){
                int x = in.nextInt();
                arr[i] = x;
            }
            Integer[] integerArr = Arrays.stream(arr).boxed().toArray(Integer[]::new);
            TreeSet<Integer> tset = new TreeSet<Integer>(Arrays.asList(integerArr));
            Iterator it = tset.iterator();
            while(it.hasNext())
                System.out.println(it.next());
        }
    }
}

关键代码:

1.Integer[] integerArr = Arrays.stream(arr).boxed().toArray(Integer[]::new);

将int数组转化为Integer数组

2.TreeSet tset = new TreeSet(Arrays.asList(integerArr));

将Interger数组转化为List,再转化为TreeSet,TreeSet可以自动去重加排序。

3.Iterator it = tset.iterator();

产生TreeSet的迭代器,输出时用System.out.println(it.next());

全部评论

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务