欢迎关注博主的公众号：happyGirl的异想世界。有更多干货还有技术讨论群哦~
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target)
{
int i,j,flag=0;
int *s = (int*)malloc(2*sizeof(int));
for(i=0;i<numsSize;i++)
{
for(j=i+1;j<numsSize;j++)
{
if(i!=j)
{
if(nums[i]+nums[j]!=target)continue;
else{ s[0]=i;s[1]=j;flag=1;}
}
}
if(flag==1)break;
}
return s;
}
得到以下结果：
感觉太慢了，又改了改：
int* twoSum(int* nums, int numsSize, int target) {
static int s[2] = {0};
for(int i = 0; i < numsSize - 1;i++)
{
for(int j = i+1;j < numsSize;j++)
{
if(target == (nums[i]+nums[j]))
{
a[0] = i;a[1] = j; return s;
}
}
}
return 0;
}
时间上有好一点点：