LeetCode https://leetcode.cn/problems/3sum-closest/
题目描述
给你一个长度为n
的整数数组nums
和一个目标值target
。请你从nums
中选出三个整数,使它们的和与target
最接近。
思路
排序+双指针, 先将数组排序, 然后枚举第一个元素, 移动双指针, 找到最接近的数
代码
1 | class Solution { |
LeetCode https://leetcode.cn/problems/3sum-closest/
给你一个长度为n
的整数数组nums
和一个目标值target
。请你从nums
中选出三个整数,使它们的和与target
最接近。
排序+双指针, 先将数组排序, 然后枚举第一个元素, 移动双指针, 找到最接近的数
1 | class Solution { |