15. 三數(shù)之和(C++編程)
2023-02-24 17:10 作者:不開(kāi)花的黑玫瑰 | 我要投稿
給你一個(gè)整數(shù)數(shù)組?nums
?,判斷是否存在三元組?[nums[i], nums[j], nums[k]]
?滿足?i != j
、i != k
?且?j != k
?,同時(shí)還滿足?nums[i] + nums[j] + nums[k] == 0
?。請(qǐng)
你返回所有和為?0
?且不重復(fù)的三元組。
注意:答案中不可以包含重復(fù)的三元組。
?
?
示例 1:
輸入:nums = [-1,0,1,2,-1,-4]輸出:[[-1,-1,2],[-1,0,1]]解釋:nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。 nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。 不同的三元組是 [-1,0,1] 和 [-1,-1,2] 。 注意,輸出的順序和三元組的順序并不重要。
示例 2:
輸入:nums = [0,1,1]輸出:[]解釋:唯一可能的三元組和不為 0 。
示例 3:
輸入:nums = [0,0,0]輸出:[[0,0,0]]解釋:唯一可能的三元組和為 0 。
?
提示:
3 <= nums.length <= 3000
-105 <= nums[i] <= 105
刷題代碼(超出時(shí)間限制,通過(guò)308/312)
本地調(diào)試代碼(超出時(shí)間限制,通過(guò)308/312)
刷題代碼(改進(jìn)后,后期處理)
標(biāo)簽: