LeetCode的第1题 two sum

怼烎@ 2022-02-25 12:48 194阅读 0赞

# two sum #

### 题目如下 ：Given an array of integers, return indices of the two numbers such that they add up to a specific target. ###

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:Given nums = \[2, 7, 11, 15\], target = 9,

Because nums\[0\] + nums\[1\] = 2 + 7 = 9,  
return \[0, 1\].

题目链接：[原题链接][Link 1]

### 题目分析：该题意思是在vector的元素中检索出两个元素相加与输入的target的值相等。我们可以采用双层for语句进行查找，需要注意的是vector作为返回类型，返回值也需要为一个vector类型。我在这里创建一个vector类型result用于保存并返回结果。 ###

#### AC代码如下 ####

class Solution 
    {
    public:
        vector<int> twoSum(vector<int>& nums, int target) 
        {
           vector<int> result(2,0);
           int sum=nums.size();
            for(int i=0;i<sum;i++)
            {
            for(int j=i+1;j<sum;j++)
            {
                if(nums[i]+nums[j]==target)
                {
          result[0]=i;result[1]=j;
                }            
            }
            }
              return result;
        }
    };

[Link 1]: https://leetcode.com/problems/two-sum/

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a

矫情吗；*/ 2022年09月26日 02:58/ 0 赞/ 146 阅读

相关 Leetcode1:Two Sum

原题连接：[传送门][Link 1] Given an array of integers, return indices of the two numbers such t

心已赠人/ 2022年08月20日 07:24/ 0 赞/ 187 阅读

相关 LeetCode1—Two Sum

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 04:38/ 0 赞/ 184 阅读

相关 1 LeetCode Two Sum

题目： Given an array of integers, return indices of the two numbers such that they add up

àì夳堔傛蜴生んèń/ 2022年06月01日 01:54/ 0 赞/ 179 阅读

相关 leetCode.1：Two Sum

难易程度：★ 重要性：★★ ![70][] 问题：即给定一个数组nums和一个整数target，如何从数组中找出这两个数？（假定只有一组解） impor

素颜马尾好姑娘i/ 2022年05月09日 04:44/ 0 赞/ 564 阅读

相关 leetcode-1.Two Sum

class Solution { public int[] twoSum(int[] nums, int target) { i

分手后的思念是犯贱/ 2022年03月28日 13:57/ 0 赞/ 230 阅读

相关【LeetCode】1. Two Sum

Introduction Given an array of integers, return indices of the two numbers such that

一时失言乱红尘/ 2022年03月22日 10:10/ 0 赞/ 191 阅读

相关 LeetCode的第1题 two sum

two sum 题目如下：Given an array of integers, return indices of the two numbers such tha

怼烎@/ 2022年02月25日 12:48/ 0 赞/ 195 阅读

相关 Leetcode 1 two-sum

class Solution { public int[] twoSum(int[] nums, int target) {

ゞ浴缸里的玫瑰/ 2021年10月18日 10:46/ 0 赞/ 240 阅读

相关 LeetCode第1题两数之和(Two Sum)

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不...

朱雀/ 2020年10月18日 07:40/ 0 赞/ 815 阅读