【LeetCode】268. Missing Number
LeetCode number missing
2023-09-11 14:20:27 时间
Missing Number
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n
, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3]
return 2
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
等差数列求和,易得缺失值。
class Solution { public: int missingNumber(vector<int>& nums) { int n = nums.size(); int expect = (n+1) * n / 2; for(int i = 0; i < n; i ++) expect -= nums[i]; return expect; } };
相关文章
- Leetcode: Number of Segments in a String
- Leetcode: Guess Number Higher or Lower
- Leetcode: Find the Duplicate Number
- Leetcode: Pow(x, n) and Summary: 负数补码总结
- Leetcode: Validate Binary Search Tree
- Leetcode: Binary Tree Maximum Path Sum
- leetcode: Excel Sheet Column Number
- 【LeetCode OJ 136】Single Number
- [LeetCode] Wildcard Matching
- LeetCode 676. 实现一个魔法字典
- 109、【树与二叉树】leetcode ——701. 二叉搜索树中的插入操作:递归法+双指针迭代法(C++版本)
- 【LeetCode】202. Happy Number
- 【LeetCode】137. Single Number II (3 solutions)
- LeetCode || Palindrome Number
- [LeetCode] 1295. Find Numbers with Even Number of Digits 统计位数为偶数的数字
- [LeetCode] 1074. Number of Submatrices That Sum to Target 元素和为目标值的子矩阵数量
- [LeetCode] 976. Largest Perimeter Triangle 最大周长的三角形
- [LeetCode] 964. Least Operators to Express Number 表示数字的最少运算符
- [LeetCode] 933. Number of Recent Calls 最近的调用次数
- [LeetCode] Number Of Corner Rectangles 边角矩形的数量
- [LeetCode] 633. Sum of Square Numbers 平方数之和
- [LeetCode] 375. Guess Number Higher or Lower II 猜数字大小之二
- [LeetCode] 75. Sort Colors 颜色排序