文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/3sum-smaller
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

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

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

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。