算法：两数之和1. Two Sum

深藏阁楼爱情的钟 2022-09-16 03:56 160阅读 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 条评论，160人围观）

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

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

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

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 45 阅读

相关 LeetCode1：两数之和（Two Sum）

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

港控/mmm°/ 2023年07月17日 04:35/ 0 赞/ 23 阅读

相关 1.两数之和 Two Sum

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

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

相关算法：两数之和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 赞/ 161 阅读

相关 [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 赞/ 198 阅读

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

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

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

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

一、题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

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

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

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

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

相关两数之和 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 赞/ 191 阅读

相关 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 赞/ 152 阅读