华为研发工程师_随机数去重排序

最新推荐文章于 2024-07-08 02:30:00 发布

多问为什么，坚持跑步

最新推荐文章于 2024-07-08 02:30:00 发布

阅读量187

点赞数

本文链接：https://blog.csdn.net/baihehaitangyijiu/article/details/105895906

版权

本文探讨了两种解决随机数去重并排序的方法：1) 使用双指针技术，同时完成排序和去重；2) 利用TreeSet特性，自动排序并去除重复元素。针对这两种方法进行了讲解和优化。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

思路

方法1 ：又要排序，又要去重，双指针

import java.util.Arrays;
import java.util.Scanner;

public class Main {
   

    public static void main(String[] args) {
   
        // while(sc.hasNext)
        // 先读取数字n,然后再for 0 -- n 读取数字 ，添加到数组中
        // 完成后，排序，再用双指针去重

        Scanner scan = new Scanner(System.in);

        while (scan.hasNext()) {
   
            int n = scan.nextInt();
            int[] nums = new int[n];

            for (int i = 0; i < n;<