_sum_smaller

Documentation

Overview

https://leetcode-cn.com/problems/3sum-smaller/

259. 较小的三数之和

给定一个长度为 n 的整数数组和一个目标值 target，寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的 三元组 i, j, k 个数（0 <= i < j < k < n）。

进阶：

是否能在 O(n^2) 的时间复杂度内解决？