专题一和为s的两个数字

news/2025/2/28 6:04:01/

1.题目

题目分析:

在给定的数组中,找到俩个数字,且这两个数字的和与给定的target相等就行,可能会有很多组,但只要返回一组就可以。

2.算法原理

方法一:

 暴力枚举法,通过俩层循环,每个循环固定一个数字,然后遍历所有数字,就可以算出所有数字的和,再去比对。

方法二:

利用单调性,使用双指针来解决,把数组最左和最右的元素相加,然后比对,如果大的话就把最大的往左移动,这样总和就变小了,然后小的话就把最小的右移动,总值就会变大,就这样依靠单调性来微调总值的大小,直到符合要求值。

3.代码实现

用到C11的语法,列表初始化。

class Solution {
public:vector<int> twoSum(vector<int>& price, int target) {int left=0,right=price.size()-1;while(left<right){if(price[left]+price[right]>target) right--;else if(price[left]+price[right]<target) left++;else return {price[left],price[right]};}return {-1,-1};}};


http://www.ppmy.cn/news/1575429.html

相关文章

【QT】QLinearGradient 线性渐变类简单使用教程

目录 0.简介 1&#xff09;qtDesigner中 2&#xff09;实际执行 1.功能详述 3.举一反三的样式 0.简介 QLinearGradient 是 Qt 框架中的一个类&#xff0c;用于定义线性渐变效果&#xff08;通过样式表设置&#xff09;。它可以用来填充形状、背景或其他图形元素&#xff0…

零基础学习OpenGL(一)创建一个窗口

基于 ubuntu 系统&#xff0c;设置基础环境。 #!/usr/bin/env bashsudo apt-get update# 安装基础编译软件 sudo apt-get -y install gcc g cmake git# 安装编译 glfw 依赖的软件 sudo apt-get -y install libwayland-dev libx11-dev libxcursor-dev libxi-dev libxinerama-de…

矩阵碰一碰发视频之 API 接口接入技术开发全解析,支持OEM

矩阵碰一碰发视频作为一种创新的视频分享方式&#xff0c;为用户带来了便捷且独特的体验。而在这一功能的实现过程中&#xff0c;API 接口接入扮演着至关重要的角色。通过接入合适的 API&#xff0c;能够高效地实现视频数据的传输、设备间的通信以及用户交互等功能。本文将深入…

第二十二天 学习HarmonyOS的分布式软总线技术,了解跨设备通信的原理

前言 在万物互联时代&#xff0c;跨设备协同成为智能生态系统的核心需求。HarmonyOS通过创新的分布式软总线技术&#xff0c;实现了设备间的高效通信与资源共享。本文将从零开始&#xff0c;带领开发者深入理解这项核心技术&#xff0c;通过代码实战演示如何构建跨设备应用。我…

网络渗透作业

第一题&#xff1a;使用Xpath对Order by 语句进行布尔盲注 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns"http://www.w3.org/1999/xhtml&quo…

AI DEV 人工智能能做的工作,在开发运维安全方面以及企业成本降低方面所起的作用和相应的提示词。

这个查询是用中文提出的&#xff0c;询问人工智能在开发、运维、安全方面以及企业成本降低方面的作用和相应的提示词。我应该用中文回答&#xff0c;并涵盖以下几个方面&#xff1a; AI在软件开发中的应用AI在IT运维中的应用AI在网络安全中的应用AI如何帮助企业降低成本针对这…

程序员失业日记2:失业后迷茫

在上一篇 程序员失业日记1:工作五年&#xff0c;交接半天 收到很多回复&#xff0c;其中最多的就是**公司能赔 n1 已经很良心了。**不知道自己的该庆幸&#xff0c;还是该失落&#xff0c;作为一个普通打工人&#xff0c;遇到什么样的公司大部分还是看运气&#xff0c;少部分靠…

vue:vite 代理服务器 server: proxy 配置

Vite 代理服务器&#xff08;Proxy&#xff09;的配置通常用于开发环境&#xff0c;以解决跨域请求等问题。以下是一个详细的配置步骤&#xff1a; 通过以上步骤&#xff0c;你就可以在 Vite 项目中配置代理服务器&#xff0c;以便在开发过程中方便地访问后端服务。 ‌找到 Vi…