16. 3Sum Closest 最接近的三数之和

转载 作者：大佬之路 更新时间：2024-01-31 14:22:06 25 4

Given array nums = [-1, 2, 1, -4], and target = 1.

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

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        N = len(nums)
        nums.sort()
        res = float('inf') sum of 3 number
        for t in range(N):
            i, j = t + 1, N - 1
            while i < j:
                _sum = nums[t] + nums[i] + nums[j]
                if abs(_sum - target) < abs(res - target):
                    res = _sum
                if _sum > target:
                    j -= 1
                elif _sum < target:
                    i += 1
                else:
                    return target
        return res

25 4 0

• java - 当 x 接近 0 时，使 z 接近 100

  我想创建一个返回值的方法(我们称之为“z”)。它的值由另一个值决定(我们称之为“y”)。基本上我想要的是满足以下条件: 当 x 接近 0 时，z 接近 100。 当 x 接近无穷大时，z 接近 0。

• java - 尝试执行PreparedStatement时出现MySQLSyntaxErrorException 接近 "?"

  我正在尝试使用 Java 中的PreparedStatement 执行查询。 当我尝试执行查询时，收到错误号 1064(语法错误)。 我已经在 MySQL 查询浏览器中使用替换值对此进行了测试，效果很

• parsing - 接近 Scala 中的文本解析

  我正在开发一个应用程序来解析 Scala 中的命令。命令的一个例子是: todo get milk for friday 所以计划是让一个非常智能的解析器将行分开并识别命令部分以及字符串中有时间引用的

• java - dwr cometd 接近

  来自 http://directwebremoting.org/dwr/reverse-ajax/index.html ，它表示它支持轮询、 cometd 、搭载。这是否意味着当我们实现这种方法时，我

• android - 接近 2D 位置

  我开始研究一个概念，该概念要求我找到一种方法，以给定的速度将矩形移向给定的点。我正在为 Android 开发，所以这对速度非常关键(它也将针对可能的数百个对象计算每一帧。) 我能想到的解决方案如下:

• MySQL 根据字段值忽略(接近)重复项

  我正在处理一个处理“门票”的表(状态=“开放”或状态=“关闭”)。当票证关闭时，相关系统不会更改状态，而是会创建一个具有“已关闭”状态的重复条目。 对于“ticket_number”关键字段，如果存在

• python - 接近 MySQL 中的串行文本文件读取性能

  我正在尝试在 python 中执行一些 n-gram 计数，我想我可以使用 MySQL(MySQLdb 模块)来组织我的文本数据。 我有一个很大的表，大约有 1000 万条记录，代表由唯一数字 ID(

• python:操作错误:接近 "%":语法错误

  我正在尝试将数据添加到 mariadb 表中。我想将 val0 到 val5 作为查询的值传递。但我收到错误 OperationalError: close "%": 语法错误代码 list_Valu

• python - 接近 1 的纹理坐标表现异常

  我正在使用 (Py)OpenGL 显示 256 色索引图像。我将着色器与包含调色板的一维纹理一起使用。这是片段着色器代码: #version 330 uniform sampler2D texture

• css - 接近 CSS 变换比例的极限

  对于我的元素 areallybigpage.com (*)，我想看看我们能用 CSS 的 transform: scale(...) 走多远。 这有效并以正常大小显示文本: #id1 { positi

• python - 接近 0.05 的舍入从结果中删除一位

  我有两列带有数字数据的 Pandas 表(dtype flaot64)。 我将每列四舍五入到小数点后有 2 位数字，然后使用函数将其四舍五入到接近 0.5，但由于某种原因，只有一列四舍五入为 0.05

• java - 当我测试我的应用程序时，保持 Force 接近

  我正在构建一个由用户登录和注册组成的应用程序，但每次我在模拟器上测试它时，我都会收到强制关闭。以下是我在日志猫中收到的错误: 08-14 14:06:28.853: D/dalvikvm(828):

• python - Strassen 矩阵乘法——接近，但仍然存在错误

  我正在尝试在 Python 中实现 Strassen 矩阵乘法。我已经让它发挥了一些作用。这是我的代码: a = [[1,1,1,1],[2,2,2,2],[3,3,3,3],[4,4,4,4]] b

• c# - Sql 查询帮助，接近 = 的语法错误

  为什么这不起作用？这与 = 附近的命令字符串语法有关，但我似乎无法弄清楚，在线示例似乎完全相同。编辑: Activated In 是一列。 示例来自 How to select data from d

• ios - 接近 CLLocationCoordinate2D 时发出警告 - 怎么样？

  关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用，以及

• 接近 100 个单词的句号后分页的 Php 代码

  我有一个测试区，它是来自数据库的动态文本，可能有数千个单词。我希望它中断并在每段中用句号将近 100 个(任意长度)单词作为一个段落。我能够在 100 个单词后中断，但不能完全停止。为了在 100 个

• scala - 在加载语句中期望 StringLiteral 接近 'inpath'

  我是 hadoop 和 hive 的新手。我正在尝试将数据加载到配置单元表中，但遇到以下错误。 另一方面，我尝试使用语句 stmt.execute("INSERT INTO employee VALU

• haskell - 函数无法处理较大的 n 值(接近 400)

  这是来自一个统计项目。我定义了下面的函数，但是当n接近400时，第二个方法很慢。第一个方法很好(这里有人帮助了我in this question) import Math.Combinatorics.

• javascript - 当侧边菜单 div 接近 0px 时导航链接不隐藏

  我正在尝试创建一个 css 侧边菜单，但是当我关闭菜单并将 div 容器宽度设置为 0 时，链接仍然可见。 这是 jsfiddle - https://jsfiddle.net/atLvp6k7/ 有

• 在没有参数的情况下调用存储过程时，Mysql 错误 #1064 接近 Null

  我对 MySQL 还很陌生。我必须使用输出参数调用存储过程。我在互联网上搜索了很多，但没有找到解决我的问题的正确方法。如果我使用 @outputParamName 调用存储过程，它会说我在 NULL