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

袁门弟子
2023-02-27
老师好,我用的是如下的方法,通过计算差值来找到结果
这个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 引擎实现的都不一样,返回结果一样即可。
10
相似问题