1.两数之和

最新推荐文章于 2025-05-26 11:46:14 发布

ChenyutingZJU

最新推荐文章于 2025-05-26 11:46:14 发布

阅读量102

点赞数

分类专栏： LeetCode 文章标签： LeetCode c++ Python

本文链接：https://blog.csdn.net/chenyutingdaima/article/details/89304147

版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

1.两数之和

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

C++

简单的两层for循环遍历

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>ans;
        int len=nums.size();
        for(int i=0;i<len;i++){
            for(int j=i+1;j<len;j++){
                if(nums[i]+nums[j]==target){
                    ans.push_back(i);
                    ans.push_back(j);
                    break;
                }
            }
        }
        return ans;
    }
};

Python

利用Py简洁的方法，对于一个数num，判断数组中是否存在target-num，如果有，就表示有两个数，和为给定值
因为返回结果为数组下标，所以用另外一个字典hashmap记录数字下标，有O(N)的空间复杂度

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hashmap = {}
        for index, num in enumerate(nums):
            another_num = target-num
            if another_num in hashmap:
                return  [hashmap[another_num],index]
            hashmap[num] = index
        return None