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;              
    }
}


相关文章
|
4月前
1002 写出这个数
1002 写出这个数
27 0
|
4月前
|
C++
第三大的数(C++)
第三大的数(C++)
36 0
|
4月前
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
20 0
|
10月前
第三大的数
第三大的数
|
人工智能 运维 物联网
数智光伏,走在希望的田野上
数智光伏,走在希望的田野上
|
C++
完美数(C++)
对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true;否则返回 false。
159 0
|
C++
201612-1 中间数
201612-1 中间数
65 0
201612-1 中间数
|
C++
201312-4 有趣的数
201312-4 有趣的数
61 0
201312-4 有趣的数