美团秋招笔试五道编程题（2021-08-15）

恭喜发现宝藏！微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一道：小美的序列检查（100%） 题目描述

小美给小团一个n个数字构成的数字序列，问小团能不能经过重新排列后形成1到n的排列。

举例：

小美给小团[2, 1, 3]，则可以经过重新排列后构成[1, 2, 3]，这是可行的。

小美给小团[4, 4, 1, 3]，则无法经过重新排列后构成[1, 2, 3, 4]，这是不可行的。

为了防止小团靠运气碰对答案，小美会进行多组询问。

输入描述

第一行是一个数T，表示有T组数据。

对于每组数据：

第一行一个数字n表示小美给出的序列由n个数字构成。

接下来一行n个空格隔开的正整数。

输出描述

对于每组数据，如果可以重新排列后得到1到n的排列，回答一行Yes，如果不可以，回答No

参考代码：

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        List detail = new ArrayList();

		// 微信关注TechGuide，每天实时更新大厂笔经面经
        for (int i = 0;i