1679.K和数对的最大数目

简介: 1679.K和数对的最大数目

题目:给你一个整数数组nums和一个整数k。

每一步操作中,你需要从数组中选出和为 k 的两个整数,并将他们移出数组。

返回你可以对数组执行的最大操作数

解题思路:排序+双指针

class Solution{
    public int maxOperations(int[] nums,int k){
        int len=nums.length;
        int left=0;
        int right=0;
        Arrays.sort(nums);
        right=len-1;
        int sum=0;
        while(left<right){
            if(nums[left]+nums[right]==k){
                sum++;
                left++;
                right--;            
            } else if(nums[left]+nums[right]<k){
                left++;            
            }else{
                right--;            
            }       
        }  
        return sum;              
    }
}


相关文章
|
14天前
1002 写出这个数
1002 写出这个数
18 0
|
19天前
|
C++
第三大的数(C++)
第三大的数(C++)
21 0
|
C++
完美数(C++)
对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true;否则返回 false。
134 0
|
C++
201612-1 中间数
201612-1 中间数
52 0
201612-1 中间数
|
C++
201312-4 有趣的数
201312-4 有趣的数
50 0
201312-4 有趣的数
ZCMU - 2047: 数的读法
ZCMU - 2047: 数的读法
89 0