LeetCode 题库1. 两数之和 答案及笔记

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案：

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

return new;
}
}
}
return new;
}

笔记：错误1：函数内定义 int new[2] ，不可以直接return new, 返回的指针在函数返回后会被释放，需要分配动态内存。

            错误2：审题忽略了同一个元素不能重复利用。