see-1. Two Sum

最新推荐文章于 2025-02-06 19:45:57 发布

原创最新推荐文章于 2025-02-06 19:45:57 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文深入探讨了经典的“两数之和”算法问题，分别提供了Python和C++的实现方案。Python版本通过双重遍历查找目标和，而C++版本则采用哈希表优化搜索过程，显著提高了算法效率。

python版：

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        ans = list()
        for i,item in enumerate(nums):
            if (target-item) in nums and (i!=nums.index(target-item)):
                ans.append(i)
                ans.append(nums.index(target-item))
                break
        return ans

C++版：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> mp;
        int len = nums.size();
        vector<int> res(2);
        for (int i = 0; i < len; ++i) {
            if (mp.find(target - nums[i]) != mp.end()) {
                res[0] = mp[target - nums[i]];
                res[1] = i;
                break;
            } 
            else {
                mp[nums[i]] = i;
            }
        }
        mp.clear();
        return res;
    }
};