LeetCode016 最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如，給定陣列 nums = [-1，2，1，-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

執行用時 : 384 ms, 在3sum closest的python3提交中擊敗了13.93% 的使用者

記憶體消耗 : 12.9 mb, 在3sum closest的python3提交中擊敗了98.21% 的使用者

class solution:

def threesumclosest(self, nums, target):
nums.sort()  # 先對陣列排序
res = 0
mindiff = float('inf')
for i in range(len(nums)):
#if i>0 and nums[i]==nums[i-1]:
#    continue
l = i + 1
r = len(nums) - 1
while l < r:
s = nums[i] + nums[l] + nums[r]
diff = s-target
#print(diff)
if abs(diff) < mindiff:
res = (nums[i]+nums[l]+nums[r])
mindiff = min(mindiff,abs(diff))
if s-target == 0:
res = (nums[i]+nums[l]+nums[r])
break
elif s-target < 0:
l += 1
else:
r -= 1
return res
s = solution()
res = s.threesumclosest([0,2,1,-3],1)
print(res)

記憶體消耗 : 13 mb, 在3sum closest的python3提交中擊敗了93.59% 的使用者

class solution:

def threesumclosest(self, nums, target):
nums.sort()  # 先對陣列排序
res = 0
mindiff = float('inf')
for i in range(len(nums)):
if i>0 and nums[i]==nums[i-1]:
continue
l = i + 1
r = len(nums) - 1
while l < r:
s = nums[i] + nums[l] + nums[r]
diff = s-target
#print(diff)
if abs(diff) < mindiff:
res = (nums[i]+nums[l]+nums[r])
mindiff = min(mindiff,abs(diff))
if s-target == 0:
res = (nums[i]+nums[l]+nums[r])
elif s-target < 0:
l += 1
else:
r -= 1
return res
s = solution()
res = s.threesumclosest([0,1,2],3)
print(res)

LeetCode 016 最接近的三數之和

public static int threesumclosest int nums,int target for int i 0 i math.abs target sum return d 注意 先排序，再math.abs 函式比較 方法二 雙指標法 思路 跟上個題一樣，三個數之和類似問題最簡單...

菜鳥的LeetCode之旅 016最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2...

Leetcode 最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2...