NC101 缺失数字

输入n，观察n+1个数。
缺失一个数，有两种情况。
可能是n之内的数，有可能是n+1。

方法1：java

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** 找缺失数字* @param a int整型一维数组 给定的数字串* @return int整型*/public int solve (int[] a) {// write code hereint n=a.length;for (int i=0; i<n; i++){if (i != a[i]){return i;}}return n;}
}

方法2：python

class Solution:def solve(self , a ):# write code herefor i in range(len(a)):if a[i]!=i:return ireturn len(a)