数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗 – 去当CTO

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗

Posted on by zzcoder 阅读数：3,330

    数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?

示例 1：

输入：[3,0,1]
输出：2

示例 2：

输入：[9,6,4,2,3,5,7,0,1]
输出：8


public class FindMissingNumber {
    public static void main(String[] args) {
        int nums[]={0,1,3,2,5};
        int sum=0;//数组的和
        int add=0;//{0,1,2,3}的和
        for(int i=0;i<nums.length;i++){
           sum=nums[i]+sum;
           add=add+i;//利用0到n的特性
        }
        add=add+nums.length;//加最后一个元素
        int result=add-sum;
        System.out.println(result);


    }

}



		

			

				 			

			

				LeetCode			

		

				

	





			

			8 thoughts on “数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗”		


		
		
    
					
  1. 
			

    2. 
		
  2. 
			

    3. 
		
  3. 
			

    4. 
		
  4. 
			

    5. 
		
  5. 
			

    6. 
		
  6. 
			

    7. 
		
  7. 
			

    8. 
		
  8. 
			

    9. 
		


			

		
发表评论 
			

				
电子邮件地址不会被公开。 必填项已用*标注
 
 



 


2 + 17 =