Missing Number
来源:互联网 发布:淘宝店铺关键词排名 编辑:程序博客网 时间:2024/04/29 18:39
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?
class Solution(object): def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ """ nums.sort() n = sum(nums) if nums[0] != 0: return 0 elif nums[-1] != len(nums): return len(nums) else: return nums[-1]*(len(nums) + 1)/2 - n """ max_num = max(nums) if max_num != len(nums): return len(nums) return max_num*(len(nums) + 1)/2 - sum(nums)
0 0
- Missing number
- Missing number
- Missing number
- Missing number
- Missing Number
- Missing Number
- Missing Number
- Missing Number.
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Hibernate笔记三之检索策略、查询总结、连接池
- Android 对事物状态的处理方法
- python的算数平均数计算
- 用navicat 连接sqlserver提示要安装 sql server native client
- FATAL: UNABLE TO CREATE ‘…GIT/INDEX.LOCK’ FILE EXISTS
- Missing Number
- 人生感悟
- NULL、nil、Nil、NSNull的区别
- macOS: 禁止Dockfixup运行的Profile值
- 计算机技能大赛
- data lab using zeppelin
- linux驱动由浅入深系列:输入子系统之一(input子系统概述、应用层读取event)
- android应用程序中获取view的位置
- 我的java成熟之路规划