weixin_43213382的博客

暴力算法：两层遍历循环，第一层找出一个i，第二层找出j，如果i+j=target，则返回；复杂度为O(n^2)。 哈希表算法：先将数组各数及其索引绑定插入哈希表中，从循环遍历数组nums[i]，看target-nums[i]是否在哈希表中，如果哈希表中存在nums[j]==target-nums[i]，则nums[i]+nums[j]==target，返回(i,j)；遍历数组的复杂度为O(n)，从...