L75-13（Leetcode1679K和数对的最大数目）

最新推荐文章于 2024-10-10 22:59:02 发布

从月亮走向月亮7

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量87

点赞数 2

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/stacey777/article/details/136314406

版权

文章介绍了一个名为Solution的类中的方法maxOperations，用于在一个整数数组中找到满足特定条件（两数之和小于等于k）的最大操作次数，通过排序和二分查找实现高效求解。

摘要由CSDN通过智能技术生成

代码：

class Solution {
    public int maxOperations(int[] nums, int k) {
        Arrays.sort(nums);
        if(nums[0]>=k)return 0;
        int n = nums.length;
        if(n<2)return 0;
        if(nums[0]+nums[1]>k)return 0;
        int cnt = 0;
        int idx1 = 0,idx2 = n-1;
        while(nums[idx1]+nums[idx2]>k){
            idx2--;
        }
        while(idx1<idx2){
            if(nums[idx1]+nums[idx2]==k){
                cnt++;
                idx1++;
                idx2--;
            }else if(nums[idx1]+nums[idx2]>k){
                idx2--;
            }else{
                idx1++;
            }
        }
        return cnt;
    }
}