每日leetcode算法题：1两数之和

电玩女神 2024-03-30 14:09 81阅读 0赞

**题目详情：**

![ca84eaf0105192cf657177e93332135f.png][]

![8adff683d88804fba775608023489e6c.png][]

乍一看，直接双重循环多简单啊，将数组循环两次，然后if语句判断。直接上代码：

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

但是测试了一下，虽然通过了测试，但是执行结果却并不理想：

![e1e73b0362b3ef34e1daac8cff9b265a.png][]

然后，然后开始了冥思苦想，该怎么才能提高用时和降低内存消耗？那就是将暴力解法双重for循环变成一层，想了好久好久终于get到一种思路利用HashMap 解，话不多说，看代码：

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

![9bbe9f1bea8fbb516f1165ed05b17566.png][]

去掉for循环果然快了很多，但是内存消耗依然不小，如果有小伙伴有更好的解欢迎留言哦！

[ca84eaf0105192cf657177e93332135f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ca0c01c757014c32a71018adfe3b6712.png
[8adff683d88804fba775608023489e6c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/244bd2404d284900916a7a4487f82a16.png
[e1e73b0362b3ef34e1daac8cff9b265a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/af38937672fc419cb0dd4bab02726042.png
[9bbe9f1bea8fbb516f1165ed05b17566.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/1565bc0d12164b40add0eb7ba1fda3eb.png