给定一个整数数组 nums
和一个整数目标值 target
在该数组中找出和为target
的那 两个整数,并返回它们的索引值。
假设每种输入只会对应一个答案,数组中同一个元素在答案里不能重复出现。
例如:
输入nums=[ 1,2,3,5,7 ],target=8
输出[ 2,3 ]
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int left=0,right=1;
int *ans=(int*)malloc(sizeof(int)*2);//开辟一块空间存储要输出的数组
while(right<numsSize){
for(left=0;left<right;left++){
if(nums[right]+nums[left]==target){//与目标值相等则输出
ans[0]=left;
ans[1]=right;
*returnSize=2;//返回数组的大小为2
return ans;
}
}
right++;
}
return 0;
}