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

关注

原创最新推荐文章于 2026-05-30 12:31:35 发布 636 阅读 AI 写同款· GEO 优化 ›

【简单】力扣算法题解析LeetCode1：两数之和本文介绍了在整数数组中寻找两数之和等于目标值的算法。通过哈希表优化查找过程，将时间复杂度从O(n²)降至O(n)。关键思路是边遍历边检查补数是否存在，避免重复计算。Java实现中预分配哈希表容量，单次遍历时先检查后存储，确保高效性和正确性。算法通过示例验证，时间复杂度O(n)，空间复杂度O(n)。阅读详情

在这里插入图片描述

#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;
}