Leetcode 16. 3Sum Closest

这道题与15. 3Sum的思路完全一样,先对数组排序,然后固定住第一个数,用2 pointer查找其余的两个数。

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        result = nums[0] + nums[1] + nums[2]
        for i in range(len(nums)-2):
            head = i + 1
            tail = len(nums) - 1
            while head < tail:
                total = nums[i] + nums[head] + nums[tail]
                if total == target:
                    return target
                elif total < target:
                    head += 1
                else:
                    tail -= 1
                if abs(total - target) < abs(result - target):
                    result = total
        return result

 

发布了19 篇原创文章 · 获赞 0 · 访问量 2177
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览