LeetCode: 268. Missing Number
来源:互联网 发布:中文版软件开发 编辑:程序博客网 时间:2024/05/19 23:56
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.
Subscribe to see which companies asked this question.
ac:
class Solution(object): def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums) return n * (n+1) / 2 - sum(nums)
阅读全文
0 0
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- LeetCode 268. Missing Number
- 【LeetCode】268. Missing Number
- [LeetCode]268. Missing Number
- LeetCode *** 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode-268. Missing Number
- LeetCode-268.Missing Number
- LeetCode 268. Missing Number
- [Leetcode] 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode- 268. Missing Number
- 第五章 编码/加密——《跟我学Shiro》
- 最大似然估计(MLE)
- 对线性回归,logistic回归和一般回归的认识
- ios socket通信的几个关键步骤
- 自学PHP与培训PHP的到底有多大的差距?
- LeetCode: 268. Missing Number
- 游戏协议加密(1)-消息摘要
- fopen与open的区别(好文)
- wordpress提示:正在执行例行维护,请一分钟后回来
- 关于“日志”的一点想法
- PHP培训机构排名
- RTMP网页视频抓取
- iOS 性能优化总结 (多贴总结)
- 图片上传显示进度条和预览图的前端实现之进度条篇