2576.求出最多标记下标

链接：2576.求出最多标记下标
难度：Medium
标签：贪心、数组、双指针、二分查找、排序
简介：请你执行上述操作任意次，返回 nums 中最多可以标记的下标数目。

题解 1 - python

• 编辑时间：2024-09-12
• 执行用时：614ms
• 内存消耗：28.86MB
• 编程语言：python
• 解法介绍：贪心，排序后从0和n//2两个位置依次向后匹配

class Solution:
    def maxNumOfMarkedIndices(self, nums: List[int]) -> int:
        nums.sort()
        n = len(nums)
        r = n // 2
        res = 0
        for l in range(n // 2):
            while r < n and nums[l] * 2 > nums[r]: r += 1
            if r == n: break
            res += 2
            r += 1
        return res