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

相关推荐
Gigavision3 小时前
基于BUAA-MIHR数据集的噪声解耦对比学习算法
人工智能·python·深度学习·算法
鹿角片ljp3 小时前
LeetCode 64:最小路径和复盘|二维 DP 与 ACM 模式完整写法
java·数据结构·算法
彧azz4 小时前
算法设计与分析:贪心与动态规划
数据结构·学习·算法·贪心算法·动态规划
Beyond_System|系统之外5 小时前
【学编程】Python基础编程题100道(21-60)
开发语言·python·算法
漂流瓶jz7 小时前
UVA-1442 洞穴 题解答案代码 算法竞赛入门经典第二版
c++·算法·题解·aoapc·算法竞赛入门经典·uva
圣保罗的大教堂7 小时前
leetcode 835. 图像重叠 中等
leetcode
叠层归一研究院8 小时前
基于极限自指的叠层归一宇宙结构理论——无元外部封闭系统的内生区分模型
人工智能·经验分享·算法·agi
Selvaggia9 小时前
Diffusion Model 的基本原理与模型架构
算法
wabs66610 小时前
关于二叉树【力扣572.另一棵树的子树的思考】
数据结构·c++·算法·leetcode·二叉树
hanlin0310 小时前
刷题笔记:力扣第41题-缺失的第一个正数
笔记·算法·leetcode