力扣——两数之和（简单）

最新推荐文章于 2024-10-03 00:15:36 发布

原创最新推荐文章于 2024-10-03 00:15:36 发布 · 611 阅读

1 ·

CC 4.0 BY-SA版权

力扣专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的算法实现。通过使用双层循环遍历整型数组，寻找两个数相加等于目标值的下标位置。此算法适用于初学者理解数组操作及基本算法思想。

在这里插入图片描述

#include<iostream>

using namespace std;

void   Sum(int *nums,int target,int len,int &f1,int &f2)
{
    if(NULL == nums)return ;
    for(int i = 0;i < len;++i)
    {
        for(int j = i+1;j < len;++j)
        {
            if(nums[i] > target)
            {
                break;             
            }
            if(nums[i] + nums[j] == target)
            {
                f1 = i;
                f2 = j;
                return ;
            }
        }
    }
}


int main()
{
    int nums[4] = {2, 7, 11, 15};
    int target = 9;
    int f1=0,f2=0;
    Sum(nums,9,4,f1,f2);
    cout<<f1<<" "<<f2<<endl;
    return 0;
}