1-两数之和

leetcode题解——两数之和

题目如下

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。

解题思路

• 使用两个变量i，j
• 变量i用来遍历数组的每个元素，变量j用来找到target-nums[i]的位置

另外：可以考虑用哈希表

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