day-54 求出最多标记下标

思路
假设nums的长度为len，则返回数最大最大为（len/2）*2,所以可以将数组分为两部分，[0~(len-1)/2]为一部分，[(len-1）/2~len-]为第二部分

解题过程
指针right从第二部分从右向左开始遍历，指针left从第一部分从右向左开始遍历，如果满足nums[left]*2<=nums[right]则返回值加2,并且两个指针都要迁移，如果不满足，则left指针前移

Code

class Solution {

    public int maxNumOfMarkedIndices(int[] nums) {

        Arrays.sort(nums);
        int len=nums.length;
        int ans=0;
        int left=(len-1)/2;
        int right=len-1;
        while(left>=0&&right>(len-1)/2){

            if(nums[left]*2<=nums[right]){

                ans+=2;
                left--;
                right--;

            }else left--;
        }
        return ans;
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/find-the-maximum-number-of-marked-indices/solutions/2914686/qiu-chu-zui-duo-biao-ji-xia-biao-by-ashi-kiye/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

原文链接: https://blog.csdn.net/qq_53568730/article/details/142183658

目录