博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
三元组相加获得结果最接近target
阅读量:6457 次
发布时间:2019-06-23

本文共 1209 字,大约阅读时间需要 4 分钟。

三元组相加获得结果最接近target

3SumClosest

  • 给定一个数组,选择三个元素相加,结果必须为所有三元组中最接近target的值,返回这个三元组的和。

  • 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.

example 1

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).input: [-1, 2, 1, -4], 1output: 2

思路

  1. 思路参照

  2. 只需要将上述文章思路2中换成:第二次循环找到 三元组的和 最接近target的组合即可。

代码

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

本题以及其它leetcode题目代码github地址:

转载地址:http://itizo.baihongyu.com/

你可能感兴趣的文章
【转】知道这20个正则表达式,能让你少写1,000行代码
查看>>
自定义 启动和关闭 oracle 的命令
查看>>
Quartz
查看>>
正则表达式介绍
查看>>
初识Scala反射
查看>>
第三十九天
查看>>
Redis详解
查看>>
论程序员加班的害处
查看>>
codeblocks快捷键
查看>>
基于HTML5的WebGL设计汉诺塔3D游戏
查看>>
WPF资料链接
查看>>
过滤DataTable表中的重复数据
查看>>
prepare for travel 旅行准备
查看>>
再次更新
查看>>
C# 获取编码
查看>>
mysql的数据类型int、bigint、smallint 和 tinyint取值范围
查看>>
利用网易获取所有股票数据
查看>>
移动铁通宽带上网设置教程
查看>>
Python算法(含源代码下载)
查看>>
利用Windows自带的Certutil查看文件MD5
查看>>