每日一道大厂面试题 - 14

一时失言乱红尘 2021-07-31 16:06 433阅读 0赞

![640?wx\_fmt=png][640_wx_fmt_png]

每日一题

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

问题

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

思路：

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

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

[640_wx_fmt_png]: /images/20210731/54238042114d433ab01a24409541db12.png?wx_fmt=png
[640_wx_fmt_jpeg]: /images/20210731/846782795b034cfe85fc20855a79c048.png?wx_fmt=jpeg

发表评论取消回复

表情：

评论列表（有 0 条评论，433人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript100道大厂笔试面试题(一)

> 以下题目来自Duing公众号，本文所有题目已获得原作者授权 1、以下代码输出的结果是： var foo=function bar(){ } cons

心已赠人/ 2023年01月13日 14:57/ 0 赞/ 221 阅读

相关每日一道大厂面试题 - 15

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

向右看齐/ 2021年08月01日 02:03/ 0 赞/ 413 阅读

相关每日一道大厂面试题 - 12

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

末蓝、/ 2021年08月01日 01:49/ 0 赞/ 410 阅读

相关每日一道大厂面试题 - 11

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

Love The Way You Lie/ 2021年08月01日 01:29/ 0 赞/ 404 阅读

相关每日一道大厂面试题 - 10

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

雨点打透心脏的1/2处/ 2021年07月31日 21:03/ 0 赞/ 416 阅读

相关每日一道面试题 - 03

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

Love The Way You Lie/ 2021年07月31日 19:25/ 0 赞/ 407 阅读

相关每日一道大厂面试题 - 16

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

落日映苍穹つ/ 2021年07月31日 18:58/ 0 赞/ 394 阅读

相关每日一道大厂面试题 - 13

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

水深无声/ 2021年07月31日 16:33/ 0 赞/ 384 阅读

相关每日一道大厂面试题 - 14

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

一时失言乱红尘/ 2021年07月31日 16:06/ 0 赞/ 434 阅读

相关每日一道大厂面试题 - 17

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

快来打我*/ 2021年07月31日 12:50/ 0 赞/ 368 阅读