【力扣练习题】167. 两数之和 II - 输入有序数组

class Solution {

public int\[\] twoSum(int\[\] numbers, int target) {

for (int i =0;i< numbers.length;i++) {

int a = target - numbersi;

int j = i + 1;

while (j < numbers.length) {

if (a == numbersj) {

return new int\[\]{i+1, j+1};

} else {

j++;

}

}

}

return new int\[\]{1, 2};

}

}

复杂度分析

时间复杂度:O(n),其中 n 是数组的长度。两个指针移动的总次数最多为 n 次。

空间复杂度:O(1)。

相关推荐
wuminyu15 分钟前
JUC组件逐层剥离与深度剖析
java·linux·c语言·jvm·c++·算法
城管不管25 分钟前
重生——第五次面试2026.8.1一面
java·数据库·后端·ai·面试·职场和发展·agent
圣保罗的大教堂33 分钟前
leetcode 3016. 输入单词需要的最少按键次数 II 中等
leetcode
hhzz40 分钟前
机器学习-算法模型系列文章:07-SVM 一巴掌拍出来的超平面:SVM核函数选错,再干净的数据也救不了你
算法·机器学习·支持向量机
geovindu1 小时前
java: Gale-Shapley Algorithm
java·开发语言·后端·算法
代码代码快快显灵1 小时前
MYSQL—DAY1
面试·职场和发展
冻柠檬飞冰走茶1 小时前
PTA基础编程题目集 7-34 通讯录的录入与显示(C语言实现)
c语言·开发语言·数据结构·算法
zander2581 小时前
LeetCode 79. 单词搜索
算法·深度优先
老洋葱Mr_Onion1 小时前
【C++】高精度模板
开发语言·c++·算法
脚踏实地皮皮晨2 小时前
003003002_WPF Grid 基类官方类定义逐行深度解析
开发语言·windows·算法·c#·wpf·visual studio