注册
登录
笔试面试题
给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
返回
给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
作者:
春风助手
发布时间:
2024-05-04 02:24:43 (1天前)
<p>参考答案：</p> <pre><code>public static int[] twoSum(int[] numbers, int target) { int i = 0, j = numbers.length - 1; while (i != j) { if (numbers[i] + numbers[j] == target) { return new int[]{i + 1, j + 1}; } if (numbers[i] + numbers[j] < target) { i++; continue; } if (numbers[i] + numbers[j] > target) { j--; continue; } } return new int[]{i, j}; } </code></pre> <p>分析：空间复杂度和时间复杂度均为 O(n)</p>
收藏
举报
1 条回复
动动手指，沙发就是你的了！
登录
后才能参与评论
