LeetCode | 1.Two Sum

LeetCode|1.Two Sum

Give an array of integers,find two numbers such that they add up to a specific target number.

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

Example:

Input: numbers={2, 7, 11, 15}, target=9

output: index1=1, index2=2

编程思路：

题目的要求是给定一组数，从中找到和为一个给定值的两个数，并返回它们的下标。即找到a和b满足a+b=target。

思路一：

遍历数组中的某一个数，在遍历其之后的所有数，计算并找到满足要求的两个数，结束遍历返回下标。时间复杂路为O(N(N -1)),即O(N^2)。空间复杂度为O(1)。

代码: (C)

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

思路二：