作业一

最新推荐文章于 2024-05-10 23:00:58 发布

原创最新推荐文章于 2024-05-10 23:00:58 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了经典的两数之和算法问题，通过双层循环遍历数组找到两个数，使得它们的和等于目标值。此方法虽然简单直观，但在大数据集上效率较低。文章详细展示了算法的实现过程，并提供了C++代码示例。

在这里插入代码片class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int i,j;
        for(i=0;i<=nums.size()-1;i++)
        {
            for(j=i+1;j<=nums.size();j++)
            {
                if(nums[i]+nums[j]==target)
                {
                    return {i,j};
                }
            }
        }
        return {i,j};
    };
};