最接近的三数之和
2022/8/27 6:24:43
本文主要是介绍最接近的三数之和,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录- 题目描述
- 解题思路
- 解题代码
题目描述
- 题目地址:https://leetcode.cn/problems/3sum-closest/
- 题目要求
给你一个长度为n
的整数数组nums
和 一个目标值target
。请你从nums
中选出三个整数,使它们的和与target
最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解,说明没有重复的数据,不用去重
- 题目示例
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
输入:nums = [0,0,0], target = 1
输出:0
解题思路
排序
+双指针
- 首先对数组进行排序,排序后固定一个数nums[i],再使用左右指针指向
nums[i]
后面的两端,数字分别为nums[L]
和nums[R]
,计算三个数的和sum
- 初始化一个最小值,每次循环,将sum与目标值的差和最小值与目标值的差进行对比
- 越接近,差的绝对值越小
注意: Math对象的abs()方法用于计算一个数的绝对值
解题代码
var threeSumClosest = function(nums, target) { nums.sort((a, b) => a - b); // 升序排序 // 初始化一个最小值 let min = nums[0]+nums[1]+nums[2]; const len = nums.length; for (let i = 0; i < len; i++) { let [left, right] = [i + 1, len - 1]; // 定义左右指针 while (left < right) { const sum = nums[i] + nums[left] + nums[right]; // 当前三数之和 // 如果当前和更接近,更新最小值 if (Math.abs(sum - target) < Math.abs(min - target)) { min = sum; } // 根据sum和target的关系,移动指针 if (sum < target) { left++; } else if (sum > target) { right--; } else { // sum和target相等,直接返回sum,肯定是最小的了 return sum; } } } // 遍历结束,返回最接近的和 return min; };
这篇关于最接近的三数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署