标签：int div 程序员 code 一个 示例 public return 题目
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
注意：本题相对书上原题稍作改动
示例 1：
输入：[3,0,1] 输出：2
示例 2：
输入：[9,6,4,2,3,5,7,0,1] 输出：8
先利用高斯求和，然后依次减去数组中的每一个元素，剩下的值就是缺失值。
class Solution { public int missingNumber(int[] nums) { int sum = (0 + nums.length) * (nums.length + 1) / 2; for(int num:nums) sum -= num; return sum; } }
标签：int div 程序员 code 一个 示例 public return 题目
原文地址：https://www.cnblogs.com/silentteller/p/12532065.html
