LeetCode: 1. Two Sum【C 解题】

难度等级：Easy

关键字： Array, Hash Table

相似问题： （M）3Sum, (M) 4Sum, (M) Two II-Input array is sorted, (E) Two Sum III-Data structure design

题目要求：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

样例：

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

解题思路： 

由于题目说可以假设只有一个解，所有一旦找到一个解就立即返回。我们可以遍历寻找，假设第 i (0 <= i < n)为解的第一个值， 则寻找满足 i + j  = target 的值， 其中 i < j < n

解题：

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

}