文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個長度為 n 的整數數組和一個目標值 target，尋找能夠使條件 nums[i] + nums[j] + nums[k] < target 成立的三元組 i, j, k 個數（0 <= i < j < k < n）。

示例： 輸入: nums = [-2,0,1,3], target = 2 輸出: 2 解釋: 因為一共有兩個三元組滿足累加和小于 2:[-2,0,1][-2,0,3] 進階：是否能在 O(n2) 的時間復雜度內解決？

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/3sum-smaller
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：
LeetCode 15. 三數之和
LeetCode 16. 最接近的三數之和（固定左端+滑動窗口）

• 排序后，固定左端點 i ，內層雙指針（本題不需考慮重復）
  

class Solution { public:int threeSumSmaller(vector<int>& nums, int target) {sort(nums.begin(), nums.end());int i, j, k, n = nums.size(), count = 0, sum;for(int i = 0; i < n-2; ++i){j = i+1, k = n-1;while(j < k){sum = nums[i]+nums[j]+nums[k];if(sum < target)count += k-j, j++;else if(sum >= target)k--;}}return count;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 259. 较小的三数之和（固定一点，内层双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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