LeetCode:1. Two Sum(一个数组中两个数的和)

文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

1. LeetCode：55. Jump Game（跳远比赛）
2. Leetcode：300. Longest Increasing Subsequence（最大增长序列）
3. LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）

文章目录：

题目描述：

java实现方式1:

python实现方式1：

java实现方法2：

python实现方法2：

源码地址：

https://github.com/zhangyu345293721/leetcode

---

题目描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）

---

java实现方式1:

   /**
     * brute force
     *
     * @param nums   数组
     * @param target 目标
     * @return 返回结果
     */
    private int[] getSumIndex1(int[] nums, int target) {
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
        }
        return new int[]{-1, -1};
    }

时间复杂度：O(n^2)

空间复杂度:  O(1)

---

python实现方式1：

def get_sum_index(nums: List[int], target: int) -> int:
    '''
        计算组成和下标
    Args:
        nums: 数组
        target: 目标值
    Returns:
        目标值下标
    '''
    for i in range(len(nums) - 1):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]
    return [-1, -1]

时间复杂度：O(n^2)

空间复杂度:  O(1)

---

java实现方法2：

   /**
     * 一种比较优的解决方式 利用hashmap,时间复杂度:O(n) 空间复杂度:(1)
     *
     * @param nums   数组
     * @param target 目标
     * @return 数组
     */
    private int[] getSumIndex2(int[] nums, int target) {
        Map 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};
            } else {
                map.put(nums[i], i);
            }
        }
        return new int[]{-1, -1};
    }

时间复杂度：O(n)

空间复杂度:  O(1)

---

python实现方法2：

def get_sum_index2(nums: List[int], target: int) -> int:
    '''
        计算组成和下标
    Args:
        nums: 数组
        target: 目标值
    Returns:
        目标值下标
    '''
    nums_dict = {}
    for i in range(len(nums)):
        if nums_dict.keys().__contains__(target - nums[i]):
            return [nums_dict[target - nums[i]], i]
        else:
            nums_dict[nums[i]] = i
    return [-1, -1]

时间复杂度：O(n)

空间复杂度:  O(1)

---

源码地址：

https://github.com/zhangyu345293721/leetcode