给定一个包含 [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;
}
}

版权声明:本文为qq_47575615原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。