力扣-两数之和

题目

原题链接：两数之和

题解

方法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;
    }

---

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

---

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