在Python中查找范围内的第一个正整数的程序
假设我们有一个大小为n的不同整数的排序列表,我们必须找到数组中不存在的[1至n+1]范围内的第一个正数。
因此,如果输入类似于nums=[0,5,1],则输出将为2,因为2是范围1到5中的第一个缺失数字。
为了解决这个问题,我们将遵循以下步骤-
目标:=1
为我在arr中的每一个做
目标:=目标+1
如果我与目标相同
返回目标
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, arr):
target = 1
for i in arr:
if i == target:
target += 1
return target
ob = Solution()
nums = [0,5,1]
print(ob.solve(nums))输入值
[0,5,1]
输出结果
2
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短