寻找缺失的数

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
样例

N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。

import java.util.Arrays;
import java.util.Scanner;

/**
 * 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
样例
N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。
 * @author Dell
 *
 */
public class Test196 {
    public static int findMissing(int[] nums)
    { 
    	if(nums.length==0)
    	{
    		return 0;
    	}
    	Arrays.sort(nums);
    	for(int i=0;i<nums.length-1;i++)
    	{
    		if(nums[i+1]-nums[i]==2)
    		{
    			return nums[i+1]-1;
    		}
    	}
    	if(nums[nums.length-1]==nums.length)
    		return 0;
    	else
    	return nums.length;
    	
    }
    public static int findMissing1(int[] nums)
    {
    	   int n=nums.length;
    	   int sum=0;
    	   int sum1=0;
    	   for(int i=0;i<=n;i++)
    	   {
    		   sum=sum+i;
    	   }
    	    for(int i=0;i<nums.length;i++)
    	    {
    	    	sum1=sum1+nums[i];
    	    }
    	    return sum-sum1;
    }
	public static void main(String[] args) {
		  Scanner sc=new Scanner(System.in);
		  int N=sc.nextInt();
		  int[] a=new int [N-1];
		  for(int i=0;i<N-1;i++)
		  {
			  	a[i]=sc.nextInt();  
		  }  
      System.out.println(findMissing1(a));
	}

}