题目:
给定一个整数数组
nums
和一个整数目标值target
,请你在该数组中找出 和为目标值target
的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
实现:(因为这是力扣上的题,所以我们只实现接口函数部分的代码)
首先,我们申请两个int大小的指针数组,用来存放找到的两个指针。
然后进行遍历,第一遍需要对整个数组的所有元素进行遍历,所以令i=0遍历至numsSize结束
第二遍则不需要遍历第i个元素,所以从i-1开始
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
int *a=(int*)malloc(sizeof(int)*2);
int i,j;
for(i=0;i<numsSize;i++)
{
for(j=i+1;j<numsSize;j++)
{
if(nums[i]+nums[j]==target)
{
a[0]=i;
a[1]=j;
*returnSize=2;
break;
}
}
}
return a;
}
难点:1、不易想到动态申请指针数组
2、容易忽略第二遍循环的初始化条件