[数据结构与算法]LeetCode-第一题

开篇心得

刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
之前从没有接触过算法题的训练，也深知自己几斤几两，所以博客里可能会有很多不成熟的、不正确的想法和观点，十分欢迎混圈的大神们赐教，但更多的还是想记录自己青涩的成长之路。
叨叨半天的废话，下面还是开始进入正题：

题目复述

思考历程

刚读完题目，脑子第一反映是遍历数组，记录符合要求的数组索引。
我们需要创建一个记录索引的数组，这个数组需要分配两个int的内存，通过两个循环即可完成对符合要求的数组索引的记录。
最后理解模板里的*returnSize 应该就是指我们所创建的数组的长度了。

解题代码（C语言）

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
    int *returnNum = (int*)malloc(2*sizeof(int));
    int i = 0;
    int j = 0;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                returnNum[0] = i;
                returnNum[1] = j;
                *returnSize = 2;
                break;
            }
        }
    }
    return returnNum;
}

结题

第一题完美的结束了，哪怕代码效率、质量可能不咋理想，起码成功的运行了。。。

结语

希望这是一个美好的开始，而不是美好的结束。。。。