给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
C语言实现
使用for()循环遍历整个数组,注意单个数不能使用两次。
#include <stdio.h>
#include <string.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
int i = 0, j = 0;
for (i = 0; i < numsSize; i++)
{
for (j = i + 1; j < numsSize; j++)
{
if (nums[i] + nums[j] == target)
{
returnSize[0] = i;
returnSize[1] = j;
return returnSize;
}
}
}
return NULL;//返回空指针
}
int main()
{
int nums[4] = { 2,7,11,15 };
int target = 13;
int Size[2] = { 0 }, * p = 0;
p = twoSum(nums,sizeof(nums[4]), target, Size);
printf("num_one = %d\n",p[0]);
printf("num_two = %d\n", p[1]);
getchar();
return 0;
}
复杂度分析
时间复杂度:O(N^2),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。
空间复杂度:O(1)。