LeetCode：1. 两数之和

题目

LeetCode:Two Sum

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路

穷举，跑得过测试用例，不会C++还是好吃亏啊，此种方法简单但是时间复杂度为O(n^2)，空间复杂度O(1)。
另一种方法用哈希，建哈希表，循环一遍即可，用target - nums[i]也就是需要找的另一个数，而找另一个数只需要在哈希表中找另一个数存不存在就好了，时间复杂度O(n)，空间复杂度O(n)。
但是写个哈希。。好浪费时间，下次学了C++再补上，先写这个差劲的方法。

代码

查看更多LeetCode代码

int* twoSum(int* nums, int numsSize, int target) {
    int i = 0, j = 0;
    int* ret = (int*)malloc(sizeof(int) * 2);
    for(i = 0; i < numsSize - 1; i++)
    {
        for(j = i + 1; j < numsSize; j ++)
        {
            if(*(nums + i) + *(nums + j) == target)
            {
                ret[0] = i;
                ret[1] = j;
                return ret;
            }
        }
    }
    return ret;
}