5021.?小于 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 的兩個元素。

提示：

1 <= A.length <= 100

1 <= A[i] <= 1000

1 <= K <= 2000

代碼

class Solution {public int twoSumLessThanK(int[] A, int K) {int res = -1;int min = 1000;int n = A.length;for(int i = 0;i<n-1;i++){for(int j = i+1 ;j <n;j++){int t = K-A[i]-A[j];if(t<min && t>0 ){min = t;res = A[i]+A[j];}}}System.out.println(res);return res;} }

?

總結

以上是生活随笔為你收集整理的LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。