数组中丢失的数字

给定一个包含 [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版权协议,转载请附上原文出处链接和本声明。