LeetCode第一题解答

最新推荐文章于 2025-04-11 16:42:16 发布

Xuelen

最新推荐文章于 2025-04-11 16:42:16 发布

阅读量419

点赞数

分类专栏：力扣刷题文章标签： leetcode 算法 c++ 力扣

本文链接：https://blog.csdn.net/weixin_44254063/article/details/128678047

版权

力扣刷题专栏收录该内容

4 篇文章

订阅专栏

该文章描述了一个编程问题，即在给定的一维数组中，通过暴力破解方法寻找两个元素，它们的和等于目标值，并返回这两个元素的下标。使用两个指针i和j，从数组的不同位置开始遍历并比较元素之和，一旦找到匹配项，就返回下标。

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

题目描述
在这里插入图片描述
简单描述：在一维数组中，找到与目标值相等的两个元素，并返回这两个元素的下标。

解题思路（暴力破解）

设两个指针，分别指向数组（有n个元素）中第i个、第j个元素，（初始i = 0， j = i+1 ，有i < j ）。每次将第i（范围：从0到n-1）个元素与第j（范围：从1到n）个元素相加并于目标值对比。相等则返回数组下标，不相等则往后遍历

代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int i, j;
        int length = nums.size();
        for( i=0;i<length-1;i++ ){   //第i个元素，从第1个元素到第length-1个
            for( j=i+1;j<length;j++){//第j个元素，从第2个元素到第length个  
                if(nums[i]+nums[j] == target){  //两元素相加对比
                    return {i,j};
                }//if
            }
        }
        return {i,j};   //返回两数组元素下标
    }//twoSum
};

运行结果

在这里插入图片描述