leetcode經典題目三數之和?題目來源于 LeetCode 上第 15 号問題：三數之和，下面我們就來聊聊關于leetcode經典題目三數之和?接下來我們就一起去了解一下吧!

leetcode經典題目三數之和

題目來源于 LeetCode 上第 15 号問題：三數之和。

給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a b c = 0 ？找出所有滿足條件且不重複的三元組。

題目需要我們找出三個數且和為 0 ，那麼除了三個數全是 0 的情況之外，肯定會有負數和正數，所以一開始可以先選擇一個數，然後再去找另外兩個數，這樣隻要找到兩個數且和為第一個選擇的數的相反數就行了。也就是說需要枚舉 a 和 b ，将 c 的存入 map 即可。

需要注意的是返回的結果中，不能有有重複的結果。這樣的代碼時間複雜度是 O(n^2)。在這裡可以先将原數組進行排序，然後再遍曆排序後的數組，這樣就可以使用雙指針以線性時間複雜度來遍曆所有滿足題意的兩個數組合。

待補充

class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); if (nums.empty() || nums.back() < 0 || nums.front() > 0) return {}; for (int k = 0; k < nums.size(); k) { if (nums[k] > 0) break; if (k > 0 && nums[k] == nums[k - 1]) continue; int target = 0 - nums[k]; int i = k 1, j = nums.size() - 1; while (i < j) { if (nums[i] nums[j] == target) { res.push_back({nums[k], nums[i], nums[j]}); while (i < j && nums[i] == nums[i 1]) i; while (i < j && nums[j] == nums[j - 1]) --j; i; --j; } else if (nums[i] nums[j] < target) i; else --j; } } return res; } };

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!