算法：两数之和1. Two Sum

深藏阁楼爱情的钟 2022-09-16 03:56 88阅读 0赞

# 1. Two Sum #

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

Example 1:

Input: nums = [2,7,11,15], target = 9
    Output: [0,1]
    Output: Because nums[0] + nums[1] == 9, we return [0, 1].

Example 2:

Input: nums = [3,2,4], target = 6
    Output: [1,2]

Example 3:

Input: nums = [3,3], target = 6
    Output: [0,1]

Constraints:

*  2 <= nums.length <= 104
 *  \-109 <= nums\[i\] <= 109
 *  \-109 <= target <= 109
 *  Only one valid answer exists.

Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity?

# HashMap 一次遍历解法 #

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

发表评论取消回复

表情：

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

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

相关阅读

相关 1.两数之和 Two Sum

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 128 阅读

相关算法：两数之和1. Two Sum

1. Two Sum Given an array of integers nums and an integer target, return indices of t

深藏阁楼爱情的钟/ 2022年09月16日 03:56/ 0 赞/ 89 阅读

相关 [Leetcode][Python/Java]两数之和 Two Sum/两数之和 II - 输入有序数组 Two Sum II

两数之和 Two Sum 题目大意 [https://leetcode-cn.com/problems/two-sum/solution/][https_leetc

一时失言乱红尘/ 2022年06月13日 09:27/ 0 赞/ 143 阅读

相关 leetcode 1.两数之和（two sum）

题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。案例 > 给定 nums =

拼搏现实的明天。/ 2022年05月16日 14:07/ 0 赞/ 95 阅读

相关两数之和问题（Two sum ）__by leetCode

题目 Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] =

痛定思痛。/ 2022年05月15日 23:58/ 0 赞/ 117 阅读

相关 LeetCode1之两数之和(Two Sum)

一、题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

叁歲伎倆/ 2022年05月14日 15:57/ 0 赞/ 151 阅读

相关 LeetCode 1. Two Sum (两数之和)

题目描述: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums

冷不防/ 2022年05月14日 09:16/ 0 赞/ 103 阅读

相关两数之和 LeetCode 1.Two Sum

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

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 123 阅读

相关 1. [LeetCode] Two Sum两数相加

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

缺乏、安全感/ 2022年03月01日 06:50/ 0 赞/ 90 阅读

相关 LeetCode之Two Sum 两数之和

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

逃离我推掉我的手/ 2021年06月24日 14:36/ 0 赞/ 323 阅读