网易2021校招笔试题节选个人解答（题目来源：牛客）

Ant_Davis

于 2021-06-03 22:30:14 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：网易笔试文章标签： java

本文链接：https://blog.csdn.net/flyersboy/article/details/117536312

1、字典序最小排列

在这里插入图片描述

import java.util.*;
public class Main{
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();  //所求序列的个数
        int m = sc.nextInt(); //T序列的个数
        int[] T = new int[m];
        int[] flag = new int[n];  //用于记录哪些数字已经有了
        for (int i = 0; i < m; i++) {
   
     //输入T序列
            T[i] = sc.nextInt();
            flag[T[i]-1] =1;
        }
        int[] arr = new int[n-m];
        int k=0;
        //先找到1~n中要插入的数字
        for(int i=1;i<=n;i++){
   
   
            if(flag[i-1]!=1){
   
     //注意-1，下标从0开始
                arr[k++]=i;
            }
        }
        int[] res