技术栈

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编程课后总结
相关推荐
青山木
4 分钟前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b
19 分钟前
算法日常・每日刷题--<归并排序>1
数据结构·算法
程序员-珍
21 分钟前
报错下载android sdk失败
android·java
糖果店的幽灵
27 分钟前
langgraph分支之 - 动态分支(Dynamic Branch)
java·前端·javascript·人工智能·langgraph
吃饱了得干活
44 分钟前
亿级订单表分库分表设计,从0到1全流程
java·数据库·面试
啦啦啦啦啦zzzz
1 小时前
算法:回溯算法
c++·算法·leetcode
IT探索
1 小时前
Linux 查找文件指令总结
linux·算法
唐青枫
1 小时前
Java Spring Security 实战详解:从登录认证到 JWT 权限控制
java
曹牧
1 小时前
文档格式:OFD
java
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03如何新建文件夹? 电脑新建文件夹的4种方法04AI科技热点日报 | 2026年07月01日05幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南06国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路082026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?092026 年 AI 大模型 & AI 编程工具实战全总结10微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新