每日一题
从阿里,腾讯,百度,美团,头条等大厂技术题目中选取有价值得题目,对题目考察目标进行分析,并给出参考答案。每日一题,在不知不觉中进步,欢迎留言区打卡 !
问题
给定一个有序数组和一个整数,返回两个数组的索引,这两个索引指向的数字的加和等于指定的整数。需要最优的算法,分析算法的空间和时间复杂度
思路:
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};
}
推荐阅读
1.
2.
3.
4.
5.
6.
7.
8.
今日一题选自热门GitHub项目interview_internal_reference。点击「阅读原文」即可 此star 项目。同样关注订阅号「Web项目聚集地」获得每日面试题更新。