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

时间:2022-12-02 11:04:05

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);
}
}