题解 | #明明的随机数#

明明的随机数

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

方法一

去重、排序?这不是直接可以用集合中的TreeSet不就行了

就是直接把输入的值放入TreeSet再输出就行,代码略。

方法二

被去重的值在1-500之间,个数在1-1000之间,那么这个信息告诉我们不就是说明可以用空间换时间吗?

那么可以声明一个长度为501的数组,用数组的下标代表数字的值,数组下标对应的值代表数字是否出现。就比如说

arr[500] 代表的是值为500的这个数,如果arr[500] = true 表示这个数出现了。

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        boolean[] num = new boolean[501];
        while (in.hasNextInt()) { 
            int a = in.nextInt();
           for(int i=0;i<a;i++){
            num[in.nextInt()] = true;
           }
        }

        for (int i = 1; i < 501; i++) {
            if (num[i] == true) {
                System.out.println(i);
            }
        }
    }
}

全部评论
为什么别人代码里面数组是1000?数字的值不就最大到500吗?
点赞 回复 分享
发布于 2023-09-02 20:22 江西

相关推荐

nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
07-04 09:21
已编辑
Java
推拿大师:这是hr发的钓鱼贴吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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