茌平网站制作国际最新局势最新消息

题目

原题链接：两数之和

题解

方法1-暴力

我最先想到的方法就是暴力，两层for循环，也能通过。（拿到算法题在没有思路的时候暴力就是思路，哈哈哈）

public class T1 {public static int[] twoSum(int[] nums, int target) {for (int i = 0; i < nums.length; i++) {for (int j = i+1; j < nums.length; j++) {if(nums[i]+nums[j]==target){return new int[]{i,j};}}}return null; //这行代码没用  不写不行 随便返回一个数组即可}public static void main(String[] args) {int[] nums = {2,7,11,15};int target = 9;int[] res = twoSum(nums, target);System.out.println(Arrays.toString(res));}
}

方法2-哈希

public class T1 {public static int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {if(map.containsKey(target-nums[i])){return new int[]{i, map.get(target-nums[i])};}map.put(nums[i],i);}return null;}public static void main(String[] args) {int[] nums = {2,7,11,15};int target = 9;int[] res = twoSum(nums, target);System.out.println(Arrays.toString(res));}
}

使用哈希表：

• 使用HashMap来存储数组中的每一个数和它的索引。
• 在遍历数组时，对于每个数，计算其补数（即target - nums[i]），并检查这个补数是否在哈希表中。
• 如果补数存在，直接返回它的索引和当前数的索引

可能刚开始接触有点疑惑。
用两个for，可能更容易看懂，时间复杂度不变O(n)

    public static int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {map.put(nums[i],i);}for (int i = 0; i < nums.length; i++) {if(map.containsKey(target-nums[i])){return new int[]{i, map.get(target-nums[i])};}}return null;}

---

打算现在开始坚持平均每天至少一道算法题，写出自己的做题思路想法，欢迎你们指点，我也喜欢和你们交流，多交流可以让自己有更深的理解，开阔自己的思维。多刷算法题可以锻炼自己编程思维，编程能力。

---

❤觉得有用的可以留个关注❤