【发布时间】:2021-04-03 07:18:36
【问题描述】:
我有一个像nums = [-4,-1,0,3,10] 这样的排序列表,我想找到第一个非负整数的索引。
向我提供了一个线性时间解决方案:
def find(nums):
n = len(nums)
i = 0
while i < n and nums[i] < 0:
i += 1
return i
这个问题有对数解吗?
保证列表中会有一个非负整数。
【问题讨论】:
-
[y for y in x if y>0][0]
-
@ETL_Devs 啊我应该指定,我想要索引而不是实际数字!
-
为什么不这样:“[(i,j) for i,j in enumerate(nums) if j>0][0][0]"
-
@ETL_Devs 当问题非常明确地要求对数解决方案时,您会不断建议线性解决方案。
-
将问题标记为重复与自动问题块无关。请确保您已阅读有关该主题的the Help Center article。您的前 4 个问题已被删除,因此您将看不到它们。它们是:1、2、3 和 4。值得检查一下是否可以挽救。
标签: python sorting binary-search