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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。