两数之和---------梦开始的地方

简介: 前言 本题为力扣官网第一题。 题目:力扣

前言

本题为力扣官网第一题。

 题目:力扣

一、问题分析

直接暴力求解,两层for循环,第一层for循环遍历数组中每一个元素,第二层循环遍历从第一次循环元素之后遍历数组元素,寻找满足条件的两数之和为target的两个数组下标,找到满足条件的之后,将这两个下标存到数组中,并退出循环,返回数组即可。

二、代码实现

class Solution {

public:

   vector<int> twoSum(vector<int>& nums, int target) {

       vector<int> Sum;

       for(int i=0;i<nums.size();i++)

       {

           for(int j=i+1;j<nums.size();j++)

           {

               if(nums[i]+nums[j]==target)

                 {

                     Sum.push_back(i);

                     Sum.push_back(j);

                     break;

                 }

           }

       }

       return Sum;

   }

};

目录
相关文章
|
10月前
|
算法 C语言
Leetcode----旋转数组 ------C语言篇
Leetcode----旋转数组 ------C语言篇
|
7月前
|
存储 索引
LeetCode------两数之和(3)【数组】
这篇文章介绍了LeetCode上的"两数之和"问题,提供了两种解法:一种是暴力求解法,通过双层循环遍历数组元素对查找两数之和为目标值的索引,时间复杂度为O(n^2);另一种是使用HashMap优化,通过存储元素值和索引,时间复杂度降低到O(n)。
LeetCode------两数之和(3)【数组】
|
9月前
|
C语言
C语言----数组----二分查找
C语言----数组----二分查找
38 2
|
9月前
|
C语言
C语言------猜数字游戏----有次数限制版
C语言------猜数字游戏----有次数限制版
46 0
|
10月前
题目----逆序
题目----逆序
31 0
|
10月前
力扣每日一题 ---- 2905. 找出满足差值条件的下标 II
力扣每日一题 ---- 2905. 找出满足差值条件的下标 II
|
算法 C语言
【八皇后问题】暴力破解------C语言循环
【八皇后问题】暴力破解------C语言循环
117 0
|
算法 数据安全/隐私保护 C语言
C语言第六课----------循环语句-------逻辑代码必备2
C语言第六课----------循环语句-------逻辑代码必备
100 0
|
C语言
C语言第六课----------循环语句-------逻辑代码必备 1
C语言第六课----------循环语句-------逻辑代码必备