LeetCode 259. 3Sum Smaller 三数之和比target小的triplet有多少

二十六画生的博客

于 2020-12-15 22:10:24 发布

阅读量318

点赞数

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： LeetCode 259. 3Sum Smaller 三数之和

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/111241763

版权

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

给定一个包含整数的数组 nums 和一个目标值 target，求出满足三数之和小于 target 的组合数。例如，当 nums = [-2, 0, 1, 3] 且 target = 2 时，返回 2，因为存在两种组合 (-2, 0, 1) 和 (-2, 1, 1) 的和小于目标值。" 78925167,5763376,安卓异步播放：在线音乐与离线音乐无缝切换,"['Android开发', '多媒体处理', '音乐播放器', '网络编程', '异常处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 <= i < j < k < n that satisfy the condition nums[i] + nums[j] + nums[k] < target.

For example, given nums = [-2, 0, 1, 3], and target = 2.

Return 2. Because there are two triplets which sums are less than 2:

[-2, 0, 1]
[-2, 0, 3]

Follow up:
Could you solve it in O(n^2) runtime?

import java.util.Arrays;

/**
 * @Author you guess
 * @Date 2020/12/15 21:46
 * @Version 1.0
 * @Desc
 */
public class LeetCode_259_3SumSmaller {

    public int threeSumSmal