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;
}

思路二：