两数之和

从今天开始进行算法学习，目标是力扣热门一百题。

第一天是两数之和，感觉没有太大难度，使用两个循环遍历数组即可得到目标数值。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
    int i = 0;
    int j = 0;
    for ( i = 0; i < numsSize; i++)
    {
        /* code */
        for ( j = i+1; j < numsSize; j++)
        {
            /* code */
            if(nums[i] + nums[j] == target)
            {
                int *retArr = malloc(2 * sizeof(int));
                retArr[0] = i;
                retArr[1] = j;
                *returnSize = 2;

                return retArr;
            }
        }
    }
    *returnSize = 0;

    return NULL;
}