1. 两数之和

最新推荐文章于 2025-05-27 21:52:10 发布

niuwa冲

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量56

点赞数

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44957983/article/details/131819785

版权

算法专栏收录该内容

2 篇文章

订阅专栏

无脑暴力

    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }

把数组里的数放到map里，key是数组下标值，value是数组值。一个for循环遍历数组，target一一减去，如果遇到value相等，且key值不等，就符合

public int[] twoSum1(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] arr = new int[2];
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],i);
        }
        for (int i = 0; i < nums.length; i++) {
            //key==targer-nums[i]且下标不相等。
            if(map.containsKey(target-nums[i])&&map.get(target-nums[i])!=i){
                arr[0] = i;
                arr[1] = map.get(target-nums[i]);
            }
        }
        return arr;
    }

leetcode的版本，不用像我的那样遍历一遍把所有的值和下标都放进map。它的思路是一边遍历一边放map里。当匹配的时候直接返回

public int[] twoSum11(int[] nums, int target) {
        HashMap<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(target-nums[i],i);
        }
        return new int[0];
    }