leetcode#1 Two Sum

最新推荐文章于 2024-04-10 23:13:10 发布

Faldict

最新推荐文章于 2024-04-10 23:13:10 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Faldict/article/details/52796040

leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的简单算法实现，并对比了使用不同数据类型进行迭代查找的时间效率差异。通过C++和Python两种语言的具体实现，展示了如何在一个整数数组中找到两个数，使得它们的和等于特定的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题一个，直接用冒泡做了，但是很奇怪的是用vector<int> iterator和size_t的运行时间差了很多。前者直接就超时了，后者AC。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        size_t n = nums.size();
        vector<int> res(2);
        for (int i=0; i<n; i++)
            for (int j=i+1; j<n; j++) {
                if(nums[i]+nums[j]==target) {
                    res[0]=i;
                    res[1]=j;
                    return res;
                }
            }
        return res;
    }
};

下面是python代码：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        n = len(nums)
        for i in range(n):
            for j in range(i+1, n):
                if nums[i]+nums[j] == target:
                    return i,j