题解 | #明明的随机数#

明明的随机数

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 的区别
        int n=in.nextInt();
        int[] nums=new int[n];
        for(int i=0;i<n;i++) { // 注意 while 处理多个 case
            nums[i]=in.nextInt();
        }
        sort(nums);
        int len=del_repeat(nums);
        for(int i=0;i<len;i++){
            System.out.println(nums[i]);
        }
        
    }
    public static int del_repeat(int[] nums){
        int slow=1,quick=1;
        while(slow<nums.length&&quick<nums.length){
            if(nums[slow-1]>=nums[slow]){
                if(nums[quick]==nums[slow-1]){
                    quick++;
                }else{
                    nums[slow]=nums[quick];
                    slow++;
                    quick++;
                }
            }else{
                slow++;
                quick++;
            }
        }
        return slow;
    }
    public static void sort(int[] nums){
        for(int i=0;i<nums.length;i++){
            boolean flag=false;
            for(int j=nums.length-1;j>i;j--){
                
                if(nums[j]<nums[j-1]){
                    int tag=nums[j];
                    nums[j]=nums[j-1];
                    nums[j-1]=tag;
                    flag=true;
                }
                
            }
            if (flag==false){
                    break;
                }
        }
    }
}

全部评论

相关推荐

牛客533433175号:更可气的是我做完这些给我拒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务