leetcode - 1. Two Sum (C语言)

Problem：

给定一个整数数组nums 和一个整数target，返回这两个数字的索引，使它们加起来为target。

您可能会假设每个输入都只有一个解决方案，并且您可能不会两次使用相同的元素。

您可以按任何顺序返回答案。

Solution:

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){    
    *returnSize = 2;
    int* element = (int*)malloc(2*sizeof(int));

    for(int i=0; i<numsSize; i++)
        for(int j=i+1; j<numsSize; j++)
            if(nums[j] == target - nums[i])
            {
                element[0] = i;
                element[1] = j;
                return element;                
            }
    element[0] = -1;
    element[1] = -1;
    return element;
}