力扣--双指针167.二数之和Ⅱ


这题一个穷举方法是比较好想到的:
 

class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {int i,j;int n=numbers.size();vector<int>result(2,0);for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(numbers[i]+numbers[j]>target)break;if(numbers[i]+numbers[j]==target){result[0]=i+1;result[1]=j+1;return result;}}}return result;}
};

但是很显然会超时,而可知numbers是非递减的,所以我们想到双指针方法。

class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {// 定义两个指针 i 和 j,分别指向数组的起始和末尾int i, j;// 获取数组的长度int n = numbers.size();// 定义一个存储结果的向量 result,初始化为两个元素,值为0vector<int> result(2, 0);// 使用双指针法,循环直到 i 大于等于 jfor (i = 0, j = n - 1; i < j;) {// 如果当前两个指针指向的元素之和大于目标值,则将 j 指针向左移动if (numbers[i] + numbers[j] > target)j--;// 如果当前两个指针指向的元素之和小于目标值,则将 i 指针向右移动else if (numbers[i] + numbers[j] < target)i++;// 如果当前两个指针指向的元素之和等于目标值,则找到了结果,更新 result 向量并返回else {result[0] = i + 1;  // 注意题目要求的是从 1 开始计数result[1] = j + 1;return result;}}// 如果未找到符合条件的两个数,返回初始时初始化的 result 向量return result;}
};

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

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

相关文章

IO进程线程:将信号灯集的相关函数二次封装

sem.h #ifndef _SEM_H_ #define _SEM_H_//创建或打开共享内存:参数为要申请的信号灯集中包含的灯的个数&#xff0c;返回值信号灯集的id int open_sem(int semcount);//进行申请资源操作:参数为要申请的信号灯id,以及灯的编号 int P(int semid,int semno);//进行释放资源操作:…

第九篇:SQL语法-DCL-数据控制语言

DCL英文全称是Data ControlLanquage&#xff08;数据控制语言&#xff09;&#xff0c;用来管理数据库用户&#xff0c;控制数据库的访问权限 DCL主要包含两方面的操作&#xff0c; 用户管理&#xff08;控制哪些用户能访问数据库&#xff09;权限控制&#xff08;控制用户能访…

Unity—MVC分层开发思想

每日一句&#xff1a;当你不努力的时候&#xff0c;天赋就会一点一点被收回 目录 MVC分层开发思想 MVC是什么 MVC的开发步骤 案例&#xff1a;点击按钮实现金币进行添加&#xff0c;并且把金币记录到JSON里 MVC模式实现 背包系统基础代码 背包项目实现步骤 MVC分层开发思…

不会PS怎么抠图换背景?推荐两个AI抠图方法

在数字化创意的世界里&#xff0c;我们常常被那些精美的图片所吸引&#xff0c;但有时候&#xff0c;我们更希望将图片中的某个元素单独提取出来&#xff0c;以便进行更深入的编辑、更自由的创作。此时&#xff0c;抠图软件便如同一位精湛的雕刻家&#xff0c;将图片中的细节一…

编程的基础:理解时间和空间复杂度

编程的基础&#xff1a;理解时间和空间复杂度 时间复杂度空间复杂度示例常数时间复杂度 O(1)线性时间复杂度 O(n)线性对数时间复杂度 O(n log n)二次时间复杂度 O(n^2)指数时间复杂度 O(2^n) 空间复杂度示例常数空间复杂度 O(1)线性空间复杂度 O(n)线性对数空间复杂度 O(log n)…

Jmeter学习系列之八:控制器Controllers 的入门介绍

一、Controllers 简介 Jmeter有两种类型的控制器&#xff1a;Samplers&#xff08;取样器&#xff09;和Logical Controllers&#xff08;逻辑控制器&#xff09;&#xff1b;它们驱动着测试的进行取样器&#xff1a;让jmeter发送请求到服务器以及接收服务器的响应数据逻辑控制…

字节、腾讯、华为等50家大厂年终奖曝光,技术岗依旧很吃香!

一、大厂年终奖发放时间与数额 每到年末&#xff0c;年终奖就成了大家关心的话题&#xff0c;今年情况怎么样呢&#xff1f; 我们来看看互联网大厂的年终奖就知道了&#xff0c;先来看看发放时间。 一般来说&#xff0c;大厂年终奖发放多集中在12月-2月发放。 从上图一些网友…

【Spring Cloud】高并发带来的问题及常见容错方案

文章目录 高并发带来的问题编写代码修改配置压力测试修改配置&#xff0c;并启动软件添加线程组配置线程并发数添加Http取样配置取样&#xff0c;并启动测试访问message方法观察效果 服务雪崩效应常见容错方案常见的容错思路常见的容错组件 总结 欢迎来到阿Q社区 https://bbs.c…

3分钟快速实现串口PLC远程下载程序操作说明

3分钟快速实现串口PLC远程下载程序操作说明 搜索蓝蜂物联网官网&#xff0c;即可免费领取样机使用&#xff01;&#xff01;先到先得&#xff01;&#xff01;&#xff01; 一. 适用产品型号 其余型号网关此功能正在开发中&#xff0c;敬请期待。 二. 远程下载功能使用流程 …

基于STM32的儿童智能安全防护书包设计

一、前言 1.1 项目介绍 【1】项目功能介绍 随着社会的进步和科技的发展&#xff0c;儿童安全问题日益引起广泛关注。在日常生活中&#xff0c;尤其是在上学放学途中、户外活动时&#xff0c;儿童走失事件时有发生&#xff0c;给家庭和社会带来了极大的困扰和担忧。随着学业负…

ad如何生成gerber文件

1 2 3 4 5 6 7 8![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/f576afa92b054a5ca68bc383a4c3c27d.png#pic_ce 8 9 10

乡村研学|乡村研学小程序|基于微信小程序的乡村研学平台设计与实现(源码+数据库+文档)

乡村研学小程序目录 目录 基于微信小程序的乡村研学平台设计与实现 一、前言 二、系统功能设计 三、系统实现 1、微信小程序前台 2、管理员后台 &#xff08;1&#xff09;乡村研学管理 &#xff08;2&#xff09;商品信息管理 &#xff08;3&#xff09;商品类型管理 …