程序以查找Python数组中缺少的最小可能整数
假设我们有一个称为nums的数字列表,我们必须找到第一个缺失的正数。换句话说,数组中不存在的最低正数。该数组也可以包含重复项和负数。
因此,如果输入类似于nums=[0,3,1],则输出将为2
为了解决这个问题,我们将遵循以下步骤-
nums:=一组以nums表示的所有正数
如果nums为null,则
返回1
对于范围在1到nums+2的i
如果我不以数字表示,那么
还给我
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
nums = set(num for num in nums if num > 0)
if not nums:
return 1
for i in range(1, len(nums) + 2):
if i not in nums:
return i
ob = Solution()nums = [0,3,1]
print(ob.solve(nums))输入值
[0,3,1]
输出结果
2
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短