LeetCode 15 三數之和

#!/usr/bin/python3

# -*- coding: utf-8 -*-
# @time: 2019/3/14
# @author: xfli
# the file...
"""問題分析：
與16題相似，可以先從小到大排序，然後固定乙個值，從這個值的右區間開始，設定兩個指標 left,  right向0逼近。
（1）對nums從小到大排序。
（2）遍歷（或者是列舉）取出乙個值，並確定右區間和指標 left, right。
（3）確定當前三個數的和是否為0，移動指標 left, right。
（4）繼續（2）（3）直至結束。
"""def threesum(nums):
res = 
nums.sort()
for i in range(len(nums) - 2):
if i == 0 or nums[i] != nums[i - 1]:
left, right = i + 1, len(nums) - 1
while left < right:
sums = nums[i] + nums[left] + nums[right]
if sums == 0:
left += 1
right -= 1
while left < right and nums[left] == nums[left-1]:
left += 1
while left < right and nums[right] == nums[right+1]:
right -= 1
if sums > 0:
right -= 1
if sums < 0:
left += 1
return res
if __name__ == '__main__':
nums = [-1, 0, 1, 2, -1, -4]
result = threesum(nums)
print(result)

LeetCode 15 三數之和

15.給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組 方法一,個人解法正確,但是效率太低,時間複雜度o n 3 時間超時,無法提交至leetcode public s...

leetcode 15 三數之和

給定乙個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 class solutio...

leetcode15 三數之和

給定乙個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 先找兩數之和，然後再用un...