【LeetCode】167. 两数之和 II - 输入有序数组 - 双指针

news2024/12/23 13:13:41

目录标题

  • 2023-8-23 09:25:08

2023-8-23 09:25:08

自己写的不是常量级的额外空间,但是写出来了,记录一下。

下次写的时候,请用双指针。

(其实我想了想一想,双指针就没感觉出来:因为我只想到双指针两个都向后,没想到一个也能够在前一个向后。Orz。多做点题目就好了。)
在这里插入图片描述

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] result = new int[2];
        // 从第一个i下标开始找
        for (int i = 0; i < numbers.length; i++) {
            // 找到i后面的下标
            for (int k = i + 1; k < numbers.length; k++) {
                // 由于 该数组已按 非递减顺序排列
                // 剪枝:相加之和大于目标数的话,后面的就可以不用判断了
                if (numbers[i] + numbers[k] > target) {
                    break;
                }
                // 相加之和等于目标数 且 仅存在一个有效答案
                if (numbers[i] + numbers[k] == target) {
                    // 
                    result[0] = i + 1;
                    result[1] = k + 1;
                    return result;
                }
            }

        }
        return result;
    }
}

O(n) 解法

public int[] twoSum(int[] numbers, int target) {
    int i = 0;
    int j = numbers.length - 1;
    while (i < j) {
        int sum = numbers[i] + numbers[j];
        if (sum < target) {
            i++;
        } else if (sum > target) {
            j--;
        } else {
            return new int[]{i+1, j+1};
        }
    }
    return new int[]{-1, -1};
}

作者:nettee
链接:https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/solutions/87919/yi-zhang-tu-gao-su-ni-on-de-shuang-zhi-zhen-jie-fa/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

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

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

相关文章

深度学习--LSTM网络、使用方法、实战情感分类问题

1.LSTM基础 长短期记忆网络&#xff08;Long Short-Term Memory&#xff0c;简称LSTM&#xff09;&#xff0c;是RNN的一种&#xff0c;为了解决RNN存在长期依赖问题而设计出来的。 LSTM的基本结构&#xff1a; 2.LSTM的具体说明 LSTM与RNN的结构相比&#xff0c;在参数更新…

聊一下最近有个网红铁头惩恶扬善举报新东方校外补课引起争议

最近有个网红&#xff0c;铁头打假&#xff0c;举报新东方校外补课上了热搜&#xff0c;引起了争议 最近他自己在一次直播带货当中&#xff0c;翻车了的 铁头敢端了学生的课桌&#xff0c;家长就敢掀了他的直播间 而因自己&#xff0c;我不用读书&#xff0c;我有社会经验&…

双碳目标下DNDC模型教程

详情点击链接&#xff1a;双碳目标下DNDC模型建模方法及在土壤碳储量、温室气体排放、农田减排、土地变化、气候变化中的实践技术应用教程 前沿 碳循环的精确模拟是实现“双碳”行动的关键。DNDC&#xff08;Denitrification-Decomposition&#xff0c;反硝化-分解模型&#…

前端三部曲之一HTML

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

同样都是手机卡,为什么线下的手机卡和线上的手机卡差距这么大?

大家好&#xff0c;我是搜卡之家&#xff0c;今天这篇文章就带大家了解一下线上流量卡和线下流量卡有哪些区别&#xff1f; ​ 众所周知&#xff0c;如果我们在营业厅办理流量业务&#xff0c;30G的流量不管是哪个运营商可能就需要将近100块钱&#xff0c;是为什么线上申请的流…

简单聊聊uniapp和uview组件库一起开发

简单的聊聊uniapp和uview组件库的开发 uniapp是一个基于Vue.js的跨平台开发框架&#xff0c;可以同时开发H5、微信小程序、App等多个平台的应用。这样可以减少开发人员的工作量&#xff0c;提高开发效率。 官网&#xff1a;https://uniapp.dcloud.net.cn/ uView是uni-app生态…

hive-列转行

转成 select customer_code,product_type from temp.temp_xx LATERAL VIEW explode(SPLIT(product_types,,)) table_tmp AS product_type where customer_code K100515182

DNS解析中的A记录、AAAA记录、CNAME记录、MX记录、NS记录、TXT记录、SRV记录、URL转发等

DNS解析中的A记录、AAAA记录、CNAME记录、MX记录、NS记录、TXT记录、SRV记录、URL转发等 1. DNS域名解析中添加的各项解析记录2. DNS解析中一些问题简要的介绍DNS 的 SOA记录&#xff1a;参考资料 域名注册完成后首先需要做域名解析&#xff0c;域名解析就是把域名指向网站所在…

数组习题答案

基础题目 第一题&#xff1a;需求实现 模拟大乐透号码&#xff1a; 一组大乐透号码由10个1-99之间的数字组成定义方法&#xff0c;打印大乐透号码信息 代码实现&#xff0c;效果如图所示&#xff1a; 开发提示&#xff1a; 使用数组保存录入的号码 参考答案&#xff1a; p…

浅析三维模型OBJ格式轻量化处理常见问题与处理措施

浅析三维模型OBJ格式轻量化处理常见问题与处理措施 在三维模型OBJ格式轻量化处理过程中&#xff0c;可能会遇到一些问题。以下是一些常见问题以及相应的解决方法&#xff1a; 1、文件大小过大&#xff1a; OBJ格式的三维模型文件通常包含大量的顶点、面片和纹理信息&#xff0…

【Windows iTunes】Windows 10 下如何不通过 Microsoft Store 下载 iTunes,Apple 官网直链下载,图文教程

目录 写在前头&#xff08;解决办法&#xff09;图文教程  第一步 搜索  第二步 下载 写在前头&#xff08;解决办法&#xff09; 在 Apple 官网&#xff08;https://www.apple.com.cn/&#xff09;搜索“ iTunes 下载 ”&#xff0c;进入下载页面&#xff08;https://www.…

【深入理解Linux内核锁】四、自旋锁

我的圈子: 高级工程师聚集地 我是董哥,高级嵌入式软件开发工程师,从事嵌入式Linux驱动开发和系统开发,曾就职于世界500强企业! 创作理念:专注分享高质量嵌入式文章,让大家读有所得! 文章目录 1、什么是自旋锁?2、自旋锁思想3、自旋锁的定义及实现3.1 API接口3.2 API实…

LAMP配置与应用

目录 一、LAMP架构的组成 1、WEB资源类型 2、LAMP架构的组成 二、编译安装LAMP 编译安装apache 1、环境准备 2、导入apache相关压缩安装包&#xff0c;然后安装编译环境 3、解压软件包&#xff0c;并移动apr包与apr-util包到安装目录中&#xff0c;并切换到http解压出…

小米汽车开启工人招聘:年产能30万辆,雷军造车目标又迈进一步

新浪科技报道指出&#xff0c;小米汽车近日已经开启了工人招聘&#xff0c;包括涂装操作工、电池车间操作工等多个岗位。这表明小米汽车即将进入生产阶段&#xff0c;也进一步证实了此前关于小米获得造车资质的传闻。 根据小米此前给出的时间表&#xff0c;在2024年上半年&…

Java——一个简单的油耗计算机程序

该代码是一个简单的油耗计算机程序&#xff0c;使用了Java的图形化界面库Swing。具体分析如下&#xff1a; 导入必要的类和包&#xff1a; import javax.swing.*; import java.awt.*;代码中导入了用于创建图形界面的类和其他必要的类。 定义main类&#xff1a; public class f…

基于java+swing贪吃蛇小游戏

基于javaswing贪吃蛇小游戏 一、系统介绍二、效果展示三、其他系统实现四、获取源码 一、系统介绍 项目类型&#xff1a;Java SE项目 项目名称&#xff1a;基于Java的贪吃蛇小游戏&#xff08;snake_game) 当前版本&#xff1a;V1.0.0版本 运行工具&#xff1a;Eclipse/MyE…

JDBC详解

文章目录 一、引言1.1 如何操作数据库1.2 实际开发中&#xff0c;会采用客户端操作数据库吗&#xff1f; 二、JDBC&#xff08;Java Database Connectivity&#xff09;2.1 什么是 JDBC&#xff1f;2.2 JDBC 核心思想2.2.1 MySQL 数据库驱动2.2.2 JDBC API 2.3 环境搭建 三、JD…

【Unity自制手册】游戏基础API大全

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;元宇宙-秩沅 &#x1f468;‍&#x1f4bb; hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍&#x1f4bb; 本文由 秩沅 原创 &#x1f468;‍&#x1f4bb; 收录于专栏&#xff1a;Uni…

无人机空管电台-中大型无人机远程VHF语音电台系统

方案背景 中大型无人机在执行飞行任务时&#xff0c;特别是在管制空域飞行时地面航管人员需要通过语音与无人机通信。按《无人驾驶航空器飞行管理暂行条例》规定&#xff0c;中大型无人机应当进行适航管理。物流无人机和载人eVTOL都将进行适航管理&#xff0c;所以无人机也要有…

水经微图网页版基础名词

水经微图网页版&#xff0c;可轻松将关注的地点制作成您的个人地图。 您可以在任意位置添加标注点或绘制地图&#xff0c;查找地点并将其保存到您的地图中&#xff0c;或导入地图数据迅速制作地图并保存&#xff0c;您还可以运用图标和颜色展示个性风采&#xff0c;从而可让每…