C语言实现查找两数之和的位置

给定一个整数数组 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)。