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

痛定思痛。 2022-05-15 23:58 185阅读 0赞

## 题目 ##

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

*  One

public int[] twoSum(int[] old, int target){
        for(int i=0; i<old.length; i++) {
            for(int j=0; j<old.length; j++){
                if(target == old[i]+old[j]){
                    return new int[] { i , j };
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }

> 用两个for循环找对应的解，时间复杂度是O(n2)  
> 空间复杂度是O(n)

*  Two

public int[] twoSum(int[] old, int target){
        Map<Integer,Integer> map = new HashMap<>{};
        for(int i=0; i<old.length; i++) {
            map.put(old[i],i);
        }
    
        for(int i=0; i< old.length; i++){
            int complement = target - old[i];
            if(map.containKey(complement) && map.get(old[i]) != i){
                return new Int[] { i , map.get(complement)};
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }

> 算法循环 f(n) = 2n,时间复杂度为O(n)  
> 空间复杂度为O(n),因为map的存在，所以我们必须再去开辟长度为n的空间

*  Three

public int[] twoSum(int[] sums, int target) {
        Map<Integer,Integer> map = new HashMap<>{};
        for(int i=0; i< sums.length; i++){
            int complement = target - sums[i];
            if(map.containKey(complement) && map.get(complement) != i){
                return new Int[]{ i , map.get(complement)};
            }
            map.put(sums[i],i);
        }
        throw new IllegalArgumentException("No tow sum solution");
    }

> 算法循环是f(n) = n，时间复杂度是O(n)  
> 空间复杂度是O(n)

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

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

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

相关 1.两数之和 Two Sum

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

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

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

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

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

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

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

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

相关 LeetCode之Two Sum 两数之和

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

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