一、LeetCode 判断两数之和

LeetCode 是一个用于编程练习的网站,它提供了大量的编程题目,其中之一就是判断两数之和是否等于给定的目标结果。

二、LeetCode 给出的答案

LeetCode 提供了一种简单的方法来判断两数之和是否等于给定的目标结果,即遍历数组中所有可能的两个数字的组合,然后检查它们的和是否等于给定的目标结果。

12345678
// LeetCode 给出的答案

for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return true;
}
}
}
JavaScript

三、LeetCode 算法的优化

LeetCode 算法的优化是一个比较热门的话题,有许多方法可以优化 LeetCode 算法,其中一种是利用哈希表来解决。哈希表可以把每一个数字映射到一个特定的位置,因此可以快速查找给定的目标结果是否存在。

1234567891011
// LeetCode 算法的优化

HashMap map = new HashMap();
for (int i = 0; i < nums.length; i++) {
int complement = target - nums[i];
if (map.containsKey(complement)) {
return true;
}
map.put(nums[i], i);
}
JavaScript

通过使用哈希表,可以大大减少查找时间,使 LeetCode 算法的效率更高。