java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和

【LeetCode(Java) - 1099】小于 K 的两数之和

文章目录

1、题目描述

2、解题思路

3、解题代码

1、题目描述

2、解题思路

??从一个无序数组找元素，第一个步骤就是先排序，否则只能暴力遍历。

??排序后，定义左右两个指针：left = 0; right = A.length - 1

??定义一个 res 变量保存小于 K 的最大值。

??1、如果 A[left] + A[right] < K ，说明还有往上加的空间，先把当前和跟 res 比较一下，保存最大值，left 往右移动一位；

??2、如果 A[left] + A[right] ≥ K ，说明超标了，得缩小一点，right 往左移动一位；

??3、当 left == right 时，说明已经没法移动了，res 保存的就是小于 K 的最大值。

3、解题代码

class Solution {

public int twoSumLessThanK(int[] A, int K) {

if (A == null || A.length == 0) return 0;

Arrays.sort(A);

int left = 0;

int right = A.length - 1;

int result = Integer.MIN_VALUE;

while (left < right) {

if (A[left] + A[right] < K) {

result = Math.max(result, A[left] + A[right]);

left++;

} else {

right--;

}

return result == Integer.MIN_VALUE ? -1 : result;

}

【LeetCode(Java) - 1099】小于 K 的两数之和相关教程

java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和相关推荐

LeetCode 1099. 小于 K 的两数之和（二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力 2.2 二分查找 1. 题目给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和 ...
LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和
5021. 小于 K 的两数之和给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和. 如不存在这样的两个元素,请返回 -1. ...
bigdecimal 小于等于0_图解小于 K 的两数之和
点击蓝色"五分钟学算法"关注我哟加个"星标",天天中午 12:15,一起学算法作者 | P.yh 来源 | 五分钟学算法题目描述题目来源于 LeetCo ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
leetCode刷题第一天--求两数之和
两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使 ...
力扣LeetCode算法题第2题-两数之和（二）
力扣算法题第二题,两数相加算法题: 要求: //给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. //如果,我们将 ...
Leetcode刷题（1）两数之和
最好的种树是十年前,其次是现在.歌谣每天一个前端小知识提醒你改好好学习了知乎博主 csdn博主 b站博主放弃很容易但是坚持一定很酷我是歌谣喜欢就一键三连咯你得点赞是对歌谣最大的 ...
Leetcode每日一题:167.two-sum-ii-input-array-is-sorted(两数之和Ⅱ-输入有序数组)
解题思路:双指针 l 和 r,分别指向头和尾,对于这个有序数组,如果number[l] + number[r] 比 target大,那么说明选择的r对应元素偏大,将指针 r 左移:如果小于target ...
leetcode（一）刷题两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 示例 1: 输入:nums = [2,7,11,15 ...

java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和

java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和相关推荐

最新文章

热门文章