关闭

16. 3Sum Closest【M】【14】

标签: leetcodeleetcode题解pythonstring双指针
208人阅读 评论(0) 收藏 举报
分类:

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

    For example, given array S = {-1 2 1 -4}, and target = 1.

    The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).


Subscribe to see which companies asked this question


跟前一道题还是很像的。

下面的还是用变态方法做的

class Solution(object):
    def threeSumClosest(self, nums, target):

        nums.sort()
        #print nums
        res = 0
        minn = 1 << 31
        l = len(nums)

        for i in xrange(l):
            a = 0
            b = l - 1 #en(nums) - 1

            while a < i and b > i:
                #print i,a,b,nums[a],nums[i],nums[b]
                s = nums[a] + nums[b] + nums[i]
                tmp = abs(s - target)
                if minn > tmp:
                    minn = tmp
                    res = s
                if s > target:
                    b -= 1
                else:
                    a += 1
        return res

        '''
        nums.sort()
        #print nums
        minn = 1 << 31
        #print minn
        res = 0

        per = itertools.combinations(nums,3)
        for i in per:
            #print i
            summ = sum(i)#i[0] + i[1] + i[2]
            t = abs(summ - target)
            if t < minn:
                minn = t#abs(summ - target)
                res = summ

        #for i in xrange(len(nums)):
        #    print nums[i]

        return res
        '''

        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63972次
    • 积分:2425
    • 等级:
    • 排名:第15246名
    • 原创:187篇
    • 转载:4篇
    • 译文:0篇
    • 评论:9条
    最新评论