序列找数java

描述
从非负整数序列 0, 1, 2, …, n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
输入描述：
输入为n+1个非负整数，用空格分开。
其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。
输出描述：
输出为1个数字，即未出现在子序列中的那个数。
示例1
输入：
3 3 0 1
复制
输出：
2

因为没有重复的数，所以等差数列求和，减去输入的总和，剩下的就是为未出现的数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int sum=0;
        for(int i=0;i<n;i++){
            sum+=in.nextInt();
        }
        System.out.println((1+n)*n/2-sum);
        
    }
}