leetcode 第一题 twoSum

迈不过友情╰ 2022-10-29 09:21 114阅读 0赞

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:  
给定 nums = \[2, 7, 11, 15\], target = 9  
因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
所以返回 \[0, 1\]

暴力法：  
C++

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

注： nums.size() 获取向量元素个数；

C

int* twoSum(int* nums, int numsSize, int target) { 
        int i,j;
        int *result=NULL;
        for(i=0;i<numsSize-1;i++)
        { 
            for(j=i+1;j<numsSize;j++)
            { 
                if(nums[i]+nums[j]==target)
                { 
                     result=(int*)malloc(sizeof(int)*2);
                     result[0]=i;
                     result[1]=j;
                     return result;
                }
            }
        }
        return result;
    }

注：malloc 是 c 语言中的动态分配内存，result=(int\*)malloc(sizeof(int)\*2)； malloc 函数返回的是 void\* 型，所以要强制类型转换成 int，在前面加上 (int \*)，才能给整型赋值，后面 (sizeof(int)\*2) 的意思是分配两个 int 大小的空间；

总结：该方法简单但是时间复杂度为 O(n2)。空间复杂度为 O(1)O(1);运行速度慢且内存空间消耗大

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 第一题 twoSum

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

迈不过友情╰/ 2022年10月29日 09:21/ 0 赞/ 115 阅读

相关 LeetCode之TwoSum

描述: Given an array of integers, find two numbers such that they add up to a specific t

灰太狼/ 2022年08月05日 01:28/ 0 赞/ 147 阅读

相关 leetcode-01 TwoSum

leetcode-01 TwoSum Given nums = [2, 7, 11, 15], target = 9, Because nums

Myth丶恋晨/ 2022年06月17日 10:26/ 0 赞/ 146 阅读

相关 LeetCode TwoSum题解

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

淡淡的烟草味﹌/ 2022年06月12日 07:48/ 0 赞/ 166 阅读

相关 leetCode系列整理 1 twoSum

程序员面试的时候，笔试经常会出现leetCode题目，这个系列是整理下leetCode题目解法，也方便自己整理第一题开始TwoSum 题目： Given an arra

阳光穿透心脏的1/2处/ 2022年05月22日 12:48/ 0 赞/ 143 阅读

相关【LeetCode】1.TwoSum(两数之和)

1.TwoSum Given an array of integers, return indices of the two numbers such that th

灰太狼/ 2022年05月11日 00:34/ 0 赞/ 160 阅读

相关 leetcode系列(1)之twoSum

import java.util.HashMap; import java.util.Map; public class TwoSum \{ public stati

川长思鸟来/ 2022年03月10日 07:57/ 0 赞/ 199 阅读

相关 ARTS LeetCode1 TwoSum

two Sum Given an array of integers, return indices of the two numbers such that they ad

傷城~/ 2022年03月01日 21:16/ 0 赞/ 166 阅读

相关 LeetCode（1）：两数之和TwoSum

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

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 299 阅读

相关乘风破浪：LeetCode真题_001_TwoSum

乘风破浪：LeetCode真题\_001\_TwoSum 一、前言沉寂了很长时间，也悟出了很多的道理，写作是一种业余的爱好，是一种自己以后学习的工具，是对

痛定思痛。/ 2021年09月30日 11:46/ 0 赞/ 250 阅读