“多语言解答“熟练掌握这100道题(1),你就已经具备了在代码世界通行的基本能力。
题目:两数之和 难度:简单
方法一:暴力枚举
思路及算法
最容易想到的方法是枚举数组中的每一个数 x,寻找数组中是否存在 target - x。
当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target - x。
java代码:
class Solution {
public int[] twoSum(int[] nums,
转载
2021-08-28 10:13:10 ·
120 阅读 ·
0 评论