LeetCode #1608. Special Array With X Elements Greater Than or Equal X

题目

1608. Special Array With X Elements Greater Than or Equal X

解题方法

设置x从0开始遍历到len(nums)，每次循环内再遍历nums数组，统计有多少个数大于等于x记为count，如果统计的结果大于x就break此次循环。遍历数组的循环结束后判断x是否等于count，如果是就返回x，不是的话就返回-1。
时间复杂度：O(n*n)
空间复杂度：O(1)

代码

class Solution:
    def specialArray(self, nums: List[int]) -> int:
        for x in range(len(nums) + 1):
            count = 0
            for i in nums:
                if i >= x: count += 1
                if count > x: break
            if count == x:
                return x
        return -1

标签：count,1608,Elements,Greater,nums,int,复杂度,遍历
来源： https://www.cnblogs.com/RatsCommander/p/14078356.html