Leetcode 1.Two Sum

矫情吗；* 2022-09-26 02:58 82阅读 0赞

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:  
Given nums = \[2, 7, 11, 15\], target = 9,

Because nums\[0\] + nums\[1\] = 2 + 7 = 9,  
return \[0, 1\].

--------------------

解

1 穷解法。

public 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[j] == target - nums[i]) {
                    return new int[] { i, j };
                }
            }
        }
    }

没啥好说的，两层循环，时间复杂度o（n²）

2，HashMap  
1.利用HashMap只能存储不能重复对象的原理，新建一个HashMap，从第一个开始循环，HashMap里面放 键为target-每个数的结果 值为下标.  
2.然后从numbers\[0\]开始，然后讯问target-numbers\[0\]是否存在于HashMap。  
3.存在就返回result，不存在就把number\[0\]和其下标加入HashMap

class Solution {  
        public int[] twoSum(int[] numbers, int target) {
            int[] result = new int[2];
            Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < numbers.length; i++) {
                if (map.containsKey(target - numbers[i])) {
                    result[0] = map.get(target - numbers[i]);
                    result[1] = i;
                    return result;
                }
                map.put(numbers[i], i);
            }
            return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a

矫情吗；*/ 2022年09月26日 02:58/ 0 赞/ 83 阅读

相关 Leetcode1:Two Sum

原题连接：[传送门][Link 1] Given an array of integers, return indices of the two numbers such t

心已赠人/ 2022年08月20日 07:24/ 0 赞/ 114 阅读

相关 [leetcode]: 1. Two Sum

1.题目 Given an array of integers, return indices of the two numbers such that they add

刺骨的言语ヽ痛彻心扉/ 2022年06月15日 12:06/ 0 赞/ 142 阅读

相关 Leetcode 1. Two Sum

Leetcode 1. Two Sum Given an array of integers, return indices of the two numbers such

心已赠人/ 2022年06月09日 06:13/ 0 赞/ 110 阅读

相关 LeetCode1—Two Sum

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 04:38/ 0 赞/ 115 阅读

相关 1 LeetCode Two Sum

题目： Given an array of integers, return indices of the two numbers such that they add up

àì夳堔傛蜴生んèń/ 2022年06月01日 01:54/ 0 赞/ 111 阅读

相关 leetCode.1：Two Sum

难易程度：★ 重要性：★★ ![70][] 问题：即给定一个数组nums和一个整数target，如何从数组中找出这两个数？（假定只有一组解） impor

素颜马尾好姑娘i/ 2022年05月09日 04:44/ 0 赞/ 379 阅读

相关 leetcode-1.Two Sum

class Solution { public int[] twoSum(int[] nums, int target) { i

分手后的思念是犯贱/ 2022年03月28日 13:57/ 0 赞/ 163 阅读

相关【LeetCode】1. Two Sum

Introduction Given an array of integers, return indices of the two numbers such that

一时失言乱红尘/ 2022年03月22日 10:10/ 0 赞/ 119 阅读

相关 Leetcode 1 two-sum

class Solution { public int[] twoSum(int[] nums, int target) {

ゞ浴缸里的玫瑰/ 2021年10月18日 10:46/ 0 赞/ 171 阅读