技术栈

leetcode167.两数之和||

ゞ 正在缓冲99%…2025-04-14 18:17

双指针解法:因为原来的数组有序,所以可以通过改变区间的方式求解,当左右指针的值小于目标,那么右移左指针,大于就左移右指针,相等时则为结果

java 复制代码
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] result=new int[2];
        for(int i=0,j=numbers.length-1;i<j;){
            int sum=numbers[i]+numbers[j];
            if(sum==target){
                result[0]=i+1;
                result[1]=j+1;
                break;
            }else if(sum<target){
                i++;
            }else
                j--;
        }
        return result;
    }
}
上一篇:【大英赛】大英赛准备笔记
下一篇:spark编程课后总结
相关推荐
Wo3Shi4七
30 分钟前
双向队列
数据结构·算法·go
云动雨颤
34 分钟前
Java并发性能优化|读写锁与互斥锁解析
java
Wo3Shi4七
34 分钟前
列表
数据结构·算法·go
Wo3Shi4七
40 分钟前
链表
数据结构·算法·go
ldj2020
1 小时前
Centos 安装Jenkins
java·linux
hqxstudying
1 小时前
Intellij IDEA中Maven的使用
java·maven·intellij-idea
SimonKing
1 小时前
拯救大文件上传:一文彻底彻底搞懂秒传、断点续传以及分片上传
java·后端·架构
深栈解码
1 小时前
JUC并发编程 内存布局和对象头
java·后端
Wo3Shi4七
1 小时前
数组
数据结构·算法·go
CoovallyAIHub
1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
热门推荐
01手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!02如何将markdown生成pdf03Coze扣子平台完整体验和实践(附国内和国际版对比)04Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面05鸽了六年的某大厂面试题:你会手写一个模板引擎吗?06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案08《C#图解教程 第5版》深度推荐09DeepSeek各版本说明与优缺点分析10C#调用WechatOCR.exe实现本地OCR文字识别