给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
import java.io.*;
class test
{
public static void main (String[] args) throws java.lang.Exception
{
int[] nums= {0,1,3};
System.out.println(missingNumber(nums));
}
public static int missingNumber(int[] nums) {
int n=nums.length;
int y[]=new int[n+1];
for(int x=0;x<n+1;x++)y[x]=0;
for(int x=0;x<n;x++) y[nums[x]]=1;
for(int x=0;x<n+1;x++)if(y[x]==0) return x;
return n;
}
}