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

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

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。