leetcode-hard-array-41. First Missing Positive-NO
2024-10-06 23:01:38
mycode
class Solution(object):
def firstMissingPositive(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 1
nums = sorted(nums)
max_n = max(nums)
for i in range(1,max_n+1):
if i not in nums:
return i
return max_n + 1
Runtime Error Message:Line 11: MemoryError
Last executed input:[2147483647]
44.76%
class Solution(object):
def firstMissingPositive(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 1
if 1 not in nums:
return 1
else:
nums = sorted(set(nums))
pos = nums.index(1)
if pos == len(nums) -1:
return 2
else:
nums[:] = nums[pos:]
for i in range(1,len(nums)):
if not i+1 == nums[i]:
return i + 1
return len(nums) + 1
参考
class Solution(object):
def firstMissingPositive(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
l = range(0,-len(nums)-1,-1) [0,-1,-2,-3...]
print(l)
if not len(nums):
return 1 for n in nums:
if n < len(l) and n > 0:
l[n] = n for n in l:
if n < 0:
return -n return len(l)
最新文章
- Application Request Route实现IIS Server Farms集群负载详解
- Jmeter使用入门
- 【Jersey】IntelliJ IDEA + Maven + Jetty + Jersey搭建RESTful服务
- maven 加入本地jar包
- Nginx服务测试时的一些配置:wireshark、常用搜索URL格式、关闭防火墙、siege
- cadence学习之原理图——连线
- MySQL 中 where id in (1,2,3,4,...) 的效率问题讨论
- JavaScript中Element与Node的区别，children与childNodes的区别
- WebBrowser实现编辑网页
- [转]DOS命令
- yzoi1109&&viojs1042最小步数的一点看法——回文数
- nginx读书日志
- Request processing failed; nested exception is org.springframework.dao.InvalidDataAccessApiUsageException: Multiple representations of the same entity解决方法
- centos6 安装python2.7+和神器pip
- 201521123033《Java程序设计》第5周学习总结
- [Android] Android RxJava2+Retrofit2+OkHttp3 的使用(一) --基础篇 Retrofit2 的使用
- cefsharp插入自定义JS
- SQL 常用判断语句
- Java 8新特性之lambda（八恶人-2）
- javascript使用jQuery加载CSV文件+ajax关闭异步