【力扣练习题】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)。

相关推荐
小白兔奶糖ovo9 分钟前
【Leetcode】231. 2的幂
linux·算法·leetcode
xiaoxiaoxiaolll12 分钟前
《Light: Science & Applications》合并BIC实现80倍阈值单模运行:超紧凑光子晶体激光器新突破
人工智能·算法·机器学习
Peter·Pan爱编程19 分钟前
14. Lambda 表达式:随手可写的函数对象
c++·算法·ai编程
-To be number.wan19 分钟前
算法日记 | 暴力枚举
学习·算法
s_w.h35 分钟前
【 linux 】动静态库的制作
linux·运维·服务器·算法·bash
过期动态1 小时前
【LeetCode 热题 100】接雨水
java·数据结构·算法·leetcode·职场和发展
春日见1 小时前
5分钟入门强化学习之动态规划算法与实现
大数据·人工智能·python·算法·机器学习·计算机视觉
scx_link1 小时前
线性回归的总结:
算法·机器学习·线性回归
郝亚军1 小时前
IEEE 754 单精度浮点的SEM表示
开发语言·c++·算法
青山师2 小时前
动态规划算法深度解析:从状态转移方程到工业级优化
数据结构·算法·面试·动态规划·代理模式·java面试