在Python中为X元素大于或等于X的特殊数组查找X的程序
假设我们有一个名为nums的数组,其中所有元素都是0或正数。如果存在一个数字x使得nums中正好有x个数字大于或等于x,则nums被认为是特殊数组。x不必是nums中的元素。这里我们必须找到x如果数组是特殊的,否则返回-1。
因此,如果输入类似于nums=[4,6,7,7,1,0],那么输出将为4,因为有4个数字大于或等于4。
示例(Python)
让我们看看以下实现以获得更好的理解-
def solve(nums): for i in range(max(nums)+1): count=0 for j in nums: if j >= i: count+=1 if count == i: return i return -1 nums = [4,6,7,7,1,0] print(solve(nums))
输入
[4,6,7,7,1,0]输出结果
-1