Leetcode1099. 小于 K 的两数之和

题目

• 给你一个整数数组 A 和一个整数 K，请在该数组中找出两个元素，使它们的和小于 K 但尽可能地接近 K，返回这两个元素的和。如不存在这样的两个元素，请返回 -1。
• 示例 1：
  输入：A = [34,23,1,24,75,33,54,8], K = 60
  输出：58
  解释：34 和 24 相加得到 58，58 小于 60，满足题意。
• 示例 2：
  输入：A = [10,20,30], K = 15
  输出：-1
  解释：
  我们无法找到和小于 15 的两个元素。

方法 双指针，排序，瞄点

class Solution {
    public int twoSumLessThanK(int[] A, int K) {
        //排序
        Arrays.sort(A);
        //双指针
        int left = 0;
        int right=A.length-1;
        //瞄点
        int result =-1;
        while(left<right){
        //求和
        int sum =A[left]+A[right];
         if(sum<K){
             result =Math.max(result,sum);
             left++;
        }
        else{
            right--;
        }
        }
        return result;
    }
}

思路

• 首先对数组进行排序
• 然后设置左指针left=0和又指针right=A.length-1以及result=-1;(不满足时，即结果大于K时可以返回直接返回-1，不用再判断)
• 设置一个变量sum=A[left]+A[right],遍历一遍数组，left<right时是遍历条件
• 在遍历过程中判断如果sum<K 说明可以取更接近K的sum,交换此时left++;同时result =Math.max(result,sum);
• 如果sum>K,则right--;
• 最后返回result；

下一步总结

• 思路不够清晰
• 涉及的考虑点过多，没能很多好整合
• 瞄点和交换原则没太清晰