268. Missing Number
题目描述和难度
- 题目描述：
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1] 输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1] 输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
- 题目难度：简单。
- 英文网址：268. Missing Number 。
- 中文网址：268. 缺失数字 。
思路分析
求解关键：求前 n 项和，再减去给出的数组的和，就是缺失的那个数字。
参考解答
参考解答1
public class Solution {
public int missingNumber(int[] nums) {
int n = nums.length;
int sum = (n + 1) * n / 2;
for (int i = 0; i < n; i++) {
sum -= nums[i];
}
return sum;
}
}
本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0268-missing-number ，如果我的题解有错误，或者您有更好的解法，欢迎您告诉我 liweiwei1419@gmail.com 。