每日一道大厂面试题 - 14

每日一题

从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出参考答案。每日一题，在不知不觉中进步，欢迎留言区打卡 ！

问题

给定一个有序数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度

思路：

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项目聚集地」获得每日面试题更新。