LeetCode 2576. 求出最多标记下标

 题目简介：

给你一个下标从 0 开始的整数数组 nums 。

一开始，所有下标都没有被标记。你可以执行以下操作任意次：

选择两个 互不相同且未标记 的下标 i 和 j ，满足 2 * nums[i] <= nums[j] ，标记下标 i 和 j 。
请你执行上述操作任意次，返回 nums 中最多可以标记的下标数目。

方法：

跟据题目可以假设最多有k对符合要求，将原数组进行排序后即索引i与i+k进行配对，如若出现有匹配不上的状况,则可以移动r指针找到最小限度符合要求的大数。

import java.util.Arrays;

public class question_2576 {
    public static void main(String[] args) {
        int[] arr = {3,5,2，4};
        Solution_2576 solution = new Solution_2576();
        System.out.println(solution.maxNumOfMarkedIndices(arr));
    }
}
//二分，双指针
class Solution_2576 {
    public int maxNumOfMarkedIndices(int[] nums) {
        //对数组进行排序
        Arrays.sort(nums);
        //定义l为较小的数字指针，r为较大数字指针
        int n = nums.length,l = 0, r = (n + 1) / 2;
        while(r < n){
            //当有满足条件的，较小的数左右指针都进行进行标记，如不满足则证明num[r]过小，因此无论判断结果r都应++
            if(nums[l]*2<=nums[r++]){
                l++;
            }
        }
        return l*2;
    }
}