查找表_leetcode16

转载于 2019-03-17 14:29:00 发布 · 53 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10546894.html

博客给出了LeetCode16题的解题代码，采用排序加双指针求和的方法。定义了一个Solution类，其中的threeSumClosest函数用于找出数组中三数之和最接近目标值的结果，通过遍历数组并使用双指针不断调整和，最终返回最接近的和。

#coding=utf-8
# 解题思路： 排序 + 双指针求和 20190302 找工作期间
class Solution(object):
def threeSumClosest(self, nums, target):
"""
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        mindiff = 10000
        nums.sort()
        res = 0

        for i in range(len(nums)):
            left = i+1
            right =  len(nums)-1

            while left < right:
                sum = nums[left] + nums[right] + nums[i]
                diff = abs(target -sum )

if diff < mindiff:
                    mindiff = diff
                    res = sum

if target == sum :
return  sum

elif sum < target:
                    left += 1

                else:
                    right -= 1

        return  res