关于两数之和

来源:2-20 找出一个数组中和为 n 的两个数-双指针的代码演示

袁门弟子

2023-02-27

老师好,我用的是如下的方法,通过计算差值来找到结果

http://img.mukewang.com/szimg/63fcb0ee09df9a0a08310508.jpg


这个10w次是13ms

同样10w次,用你讲的双指针的:

双指针递归是12ms

双指针while循环是3ms


我有如下几个问题:

1:时间消耗来看,我这种写法和双指针递归差不多,和双指针while的差距是不是其实还是因为find查找这个回调函数的问题呀?

2: 关于find或includes这类的操作,他内部应该不是用的for循环吧?

3: find这类数组查询api,内部是否是类似于映射之类的查找方式呢?我这种写法复杂度是O(n)吧?


谢谢老师


写回答

1回答

双越

2023-02-28

关于find或includes这类的操作,他内部应该不是用的for循环吧 —— 这个我也清楚,这是JS引擎实现的。

甚至每个 js 引擎实现的都不一样,返回结果一样即可。

1
0

2周刷完100道前端优质面试真题 双越最新力作

『前端面试真题100道』视频详解

1514 学习 · 642 问题

查看课程