LeetCode 16.最接近的三数之和(C++)

链接

https://leetcode.cn/problems/3sum-closest/description/

题目

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例1

输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例2

输入:nums = [0,0,0], target = 1
输出:0

提示

  • 3 <= nums.length <= 1000
  • -1000 <= nums[i] <= 1000
  • -104 <= target <= 104

思路:

先排序,使数据有序,以保证后续可以使用双指针来计算”三数之和“。记录第一次”三数之和“和target的距离(记为sub),并记录此时”三数之和“的值(记为ret)。当"三数之和“大于target时,比较此时"三数之和“和target的距离和sub的大小关系。当此时"三数之和“和target的距离<sub时,更新sub,并更新ret。然后再缩小”三数之和“的值。当”三数之和“小于target时,比较此时"三数之和“和target的距离和sub的大小关系。当此时"三数之和“和target的距离<sub时,更新sub,并更新ret。然后增加”三数之和“的值。当”三数之和“等于target时,意味着重合,距离为0,因此是最小的,更新ret后返回。

代码实现:

class Solution {
public:int threeSumClosest(vector<int>& nums, int target) {sort(nums.begin(),nums.end());int ret , sub;for(int i = 0 ; i < nums.size(); i++)//遍历取得“三数之和“的第一个数{int left = i + 1 , right = nums.size() - 1;if(i == 0) // 记录首次的 sub 和 ret{sub = abs(target - (nums[i] + nums[left] + nums[right]));ret = (nums[i] + nums[left] + nums[right]);}while(left < right){if(nums[i] + nums[left] + nums[right] < target) {if(abs(target - (nums[i] + nums[left] + nums[right])) < sub) // 更新sub和ret{sub = abs(target - (nums[i] + nums[left] + nums[right]));ret = nums[i] + nums[left] + nums[right];}left++;// 增加 nums[left] 的值,从而使得 "三数之和"的值增大}else if (nums[i] + nums[left] + nums[right] == target) //更新ret并返回{ret = nums[i] + nums[left] + nums[right];return ret;}else{if(abs(target - (nums[i] + nums[left] + nums[right])) < sub) // 更新sub和ret{sub = abs(target - (nums[i] + nums[left] + nums[right]));ret = nums[i] + nums[left] + nums[right];}right--;//减小 nums[right]的值,从而使得“三数之和”的值变小}}}return ret;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/31618.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

五十四、openlayers官网示例LineString Arrows解析——在地图上绘制箭头

官网demo地址&#xff1a; LineString Arrows 这篇介绍了在地图上绘制箭头。 创建一个矢量数据源&#xff0c;将其绑定为draw的数据源并展示在矢量图层上。 const source new VectorSource();const vector new VectorLayer({source: source,style: styleFunction,});map.ad…

真实还原汽车引擎声浪——WT2003Hx语音芯片方案

PART.01 产品市场 WT2003Hx是一款高性能的MP3音频解码芯片&#xff0c;具有成本效益、低功耗和高可靠性等特点&#xff0c;适用于多种场景&#xff0c;包括但不限于汽车娱乐系统、玩具、教育设备以及专业音响设备等。在模拟汽车引擎声的应用中&#xff0c;这一芯片的特性被特…

物联网技术里的边缘计算是什么?

物联网离不开云计算&#xff0c;但云计算有时会有一些问题&#xff0c;比如带宽不足和可能出现的高延迟&#xff0c;这些都给实时数据处理带来了麻烦。为了解决这个问题&#xff0c;现在很多公司开始关注边缘计算这个技术。 那什么是边缘计算呢&#xff1f;简单来说&#xff0…

NumPy2.0近期更新导致用不了

问题 A module that was compiled using NumPy 1.x cannot be run in NumPy 2.0.0 as it may crash. To support both 1.x and 2.x versions of NumPy, modules must be compiled with NumPy 2.0. Some module may need to rebuild instead e.g. with ‘pybind11>2.12’. …

关于on_listWidget_currentItemChanged问题

今天遇到了一个问题&#xff0c;我子界面和主界面各有一个qlistwidget&#xff0c;然后点击item需要执行一些业务逻辑&#xff0c;在测试时发现软件崩溃&#xff0c;通过断点发现是主界面的槽被触发了。 为什么我点击的是子界面的qlistwidget&#xff0c;却也触发了主界面的槽…

五十三、openlayers官网示例Layer Spy解析——跟随鼠标透视望远镜效果、图层剪裁

官网demo地址&#xff1a; Layer Spy 这篇实现了鼠标跟随望远镜效果&#xff0c;鼠标移动时绘制一个圆形的剪裁区剪裁上层图层。 container.addEventListener("mousemove", function (event) {mousePosition map.getEventPixel(event);map.render();});container.a…

28.建议和纠错

创建ByteBuf建议 特别说明&#xff1a; 之前创建的ByteBuffer都是&#xff1a; ByteBuf buffer ByteBufAllocator.DEFAULT.buffer(10); //默认获取的是直接内存 这样创建只是自己写一些测试练习使用。 真正项目开发中&#xff0c;还是建议在handler中的创建&#xff1a;在服…

【windows|009】计算机网络基础知识

&#x1f341;博主简介&#xff1a; &#x1f3c5;云计算领域优质创作者 &#x1f3c5;2022年CSDN新星计划python赛道第一名 &#x1f3c5;2022年CSDN原力计划优质作者 ​ &#x1f3c5;阿里云ACE认证高级工程师 ​ &#x1f3c5;阿里云开发者社区专家博主 &#x1f48a;交流社…

SAP AI Copilot Joule有可能是对SAP顾问的王炸

本月初在奥兰多举行的SAP蓝宝石大会&#xff0c;按照惯例SAP蓝宝石大会是SAP宣传SAP最新战略和技术的大会&#xff0c;所以火热的AI话题是重中之重&#xff0c;包括请了黄仁勋来站台。刚开始我也没有太在意&#xff0c;认为会是一场普通的大会。对于AI&#xff0c;虽然很火但是…

将 Aira2 集成到 Go项目中

介绍 Aria2 简介 Aria2 是一个轻量级的、跨平台的命令行下载工具&#xff0c;具有强大的多连接、多协议支持&#xff0c;以及灵活的任务控制功能。它可以同时从 HTTP、HTTPS、FTP、BitTorrent 和磁力链接等来源下载文件&#xff0c;并支持断点续传&#xff0c;可以在下载过程…

代码评审——Java占位符%n的处理

问题描述 在软件开发项目中&#xff0c;特别是在处理动态内容生成与呈现至前端界面的过程中&#xff0c;正确运用占位符以确保文本完整性和数据准确性显得尤为重要。不当的占位符管理不仅可能导致语法错误或逻辑混乱&#xff0c;还会引发一系列隐蔽的问题&#xff0c;这些问题…

PHP序列化基础概念:深入理解数据存储与传输

PHP序列化是一个关键概念&#xff0c;它允许开发者将复杂的数据结构&#xff08;如对象、数组等&#xff09;转换为可存储或可传输的字符串格式。以下是关于PHP序列化基础概念的深入理解&#xff1a; 序列化的定义与目的 定义&#xff1a;序列化是将数据结构或对象状态转换为可…

ASP.NET Core 6.0 多种部署方式

IIS 环境准备和部署 安装并配置 IIS 安装 IIS&#xff0c;在搜索输入并打开 启用或关闭 Windows 功能。 配置IIS 需要配置 ASPNETCore 部署IS 程序包安装 &#xff08;ASP.NET Core Module v2&#xff09; Download .NET 6.0 (Linux, macOS, and Windows).NET 6.0 downloads…

人工智能如何助力人才招聘方式改变

尽管全球经济不稳定&#xff0c;但在当今的就业市场上&#xff0c;招聘顶尖人才仍然竞争激烈&#xff0c;企业很难找到优质人才。明智的人才招聘团队会将人工智能融入日常招聘流程当中&#xff0c;借助人工智能工具或智能招聘系统&#xff08;如大易招聘管理系统&#xff09;&a…

Kafka第一篇——内部组件概念架构启动服务器zookeeper选举以及底层原理

目录 引入 ——为什么分布式系统需要用第三方软件&#xff1f; JMS 对比 组件 架构推演——备份实现安全可靠 &#xff0c; Zookeeper controller的选举 controller和broker底层通信原理 BROKER内部组件 ​编辑 topic创建 引入 ——为什么分布式系统需要用第三方软件&#…

Java 面试题:对比 Hashtable、HashMap、TreeMap 有什么不同?

在 Java 集合框架中&#xff0c;理解 Hashtable、HashMap 和 TreeMap 之间的区别对于任何希望编写高效代码的开发者来说都是至关重要的。尽管这三个类都用于存储键值对&#xff0c;但它们在特性和使用场景上却有着显著的差异。 Hashtable 是最早实现的哈希表之一&#xff0c;提…

静电式油烟净化器:餐饮业油烟治理的革命性选择

我最近分析了餐饮市场的油烟净化器等产品报告&#xff0c;解决了餐饮业厨房油腻的难题&#xff0c;更加方便了在餐饮业和商业场所有需求的小伙伴们。 在餐饮业&#xff0c;油烟问题一直是业主们头疼的难题。如何有效治理油烟&#xff0c;不仅关乎厨房的清洁&#xff0c;更直接…

收费4980的AI批量混剪,素材技术方法工具配套,详细拆解!

前几天有朋友跟我讲&#xff0c;他说有做旅游卡的&#xff0c;他们收费4980元&#xff0c;给500张卡&#xff0c;送AI批量混剪技术&#xff0c;问我们有没有&#xff1f; 批量混剪技术&#xff0c;这个其他早在2022年的时候我们就已经使用了。有开通抖音企业号的朋友都知道&am…

编译chamfer3D报错

python setup.py install编译chamfer3D报错 出现nvcc fatal : Unsupported gpu architecture ‘compute_86‘的问题&#xff0c;是因为显卡与cuda版本支持的算力不匹配。 nvcc fatal : Unsupported gpu architecture ‘compute_86’ ninja: build stopped: subcommand failed. …

[leetcode 27移除元素]双指针

Problem: 27. 移除元素 文章目录 思路Code 思路 使用双指针 第一个指针,遍历整个数组 第二个指针,当第一个指针遍历到不等于val值时,将其赋给第一个指针所指的位置 并且每赋值一个,第二个指针向后移动一个 最后第二个指针的长度就是结果 Code class Solution {public int remo…