LeetCode - 268. Missing Number
2017-09-01 23:39
357 查看
Q:
Given an array containing n distinct numbers taken from
For example,
Given nums =
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.
A:
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.
A:
class Solution(object): def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ numsCount = len(nums) return numsCount * (numsCount + 1) / 2 - sum(nums)
相关文章推荐
- 2018.03.15 leetcode 打卡 #268. Missing Number
- 【leetcode】268. Missing Number
- [LeetCode]268. Missing Number
- [LeetCode]268. Missing Number
- 268. Missing Number(leetcode O(n))
- LeetCode 268. Missing Number
- 2018.03.15 leetcode 打卡 #268. Missing Number
- [LeetCode]268. Missing Number
- [LeetCode]268. Missing Number
- 【leetcode】268. Missing Number
- 2018.03.15 leetcode 打卡 #268. Missing Number
- 【leetcode】268. Missing Number
- [Leetcode]268. Missing Number
- <LeetCode OJ> 268. Missing Number
- LeetCode-268. Missing Number (Java)
- [leetcode: Python]268. Missing Number
- LeetCode 268. Missing Number(缺失数字)
- 2018.03.15 leetcode 打卡 #268. Missing Number
- 【LeetCode】268. Missing Number
- LeetCode 268. Missing Number