Tags

算法

1 篇文章

算法学习#算法2846 阅读

算法分析-两数之和

使用Java尝试了leetCode的算法题 两数之和 没有像JavaScript一样的indexOf方法能够直接寻找数组某一元素的下标,所以使用了两层for循环,先找到第一个数,再继续遍历找第二个数。结果时间复杂度不出意外的O(N)。 然后看了下官方的题解,使用一个Map将第二个数和其下标存起来,后面就节省下了一层遍历,使用map.get省下了一层遍历的时间,时间复杂度来到了O(1)。 这给我的启…

阅读全文