题目描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6
输出:[0,1]
提示:
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路描述
由于这是我在LeetCode上刷的第一道题,以至于我不太知道怎么去用他给定的参数,写出的代码的时间复杂度也是O(N^2),不过也总算是通过了。下面详细介绍一下他给定的参数,先附上代码
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int *temp = (int *)malloc(sizeof(int) * 2);
for(int i = 0;i < numsSize;i++){
for(int j = i+1;j < numsSize;j++){
if((nums[i] + nums[j]) == target){
temp[0]=i;
temp[1]=j;
*returnSize = 2;
return temp;
}
}
}
*returnSize = 0;
return 0;
}
给出的各个参数的意思
nums 是给定的输入数组的数组名
numsSize 这个是数组的长度
target 目标值
returnSize 就这个我开始一直没明白是什么意思,后来才知道这个是返回数组的长度,也就是返回结果数组的长度,只能是2或者0。
下面是我的解法思路
首先,题目的意思简单来说,就是给你一个数组,这里面给定了一组数字,我重新举一个例子
比如说,现在给定一个数组长度为4,也就是numsize=4,数组内容为[3,2,11,7]。
可以用两个指针 i 和 j 开始的时候,i=0,j是i的下一个,所以赋值的时候就是j= i+1,所以我们也很轻松的能够想到可以采用双循环的方式进行暴力求解。当i = 1 j = 3的时候,2+7正好等于给定的target值。
在具体实现的时候,返回的那个temp数组,需要自己动态分配,分配的方式就是使用malloc函数
int *temp = (int *)malloc(sizeof(int) * 2);
然后在循环过程中使用if来判断是否有两个元素之和与给定的target值相同,如果相同就把对应的i和j下标分别存入temp[0]和temp[1]中。
这里有一个十分重要的返回值,也就是我一开始没有注意的地方。returnSize的问题,一开始我以为这个参数没用(当然肯定是有用的,不然给你干嘛)。以至于我的输出结果一直是[],没有下标。。
然后把returnSize值设置为2,结果就正确了。
刷题心得
第一道题就把我难住了,我是有思路的,但是不会写代码,更准确的来说是不清楚怎么在网页中提交我的代码,因为平时都是在编译器中写代码,一些数组需要自己来完整写出,到了网页中都是系统给定的,并且一些参数的意义也没有彻底搞明白,以至于我不知道从何下手来写我的程序。还是要多刷吧,逐渐掌握套路就好了。
下面是一张提交成功的截图,纪念一下吧