#yyds干货盘点# 名企真题专题：序列找数

Posted 2022-12-02

1.简述：

描述

从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。

输入描述：

输入为n+1个非负整数，用空格分开。其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。

输出描述：

输出为1个数字，即未出现在子序列中的那个数。

示例1

输入：

3 3 0 1

输出：

2

2.代码实现：

import java.util.*;
public class Main 
    public static void main(String[] args) throws Exception
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = 0;
        while(sc.hasNext()) sum += sc.nextInt();
        System.out.println((1 + n)*n/2 - sum);