Matrix工作室21.12.28作业两数之和

先是LeetCode上的两数之和问题，我使用的c语言

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

接下来是第二题，用我这个遍历的方法，就只需要把i和j加1即可。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize){
    int *a;
    a = (int*)malloc(2*sizeof(int));
    for(int i = 0; i < numbersSize; i++){
        for(int j = i+1; j < numbersSize; j++){
            if(numbers[i]+numbers[j] == target){
                a[0] = i+1;
                a[1] = j+1;
                *returnSize = 2;
                return a;
            }
        }
    }
    return 0;
}

我在题解中看到了两种其他方法，第一题的无序数组可以用哈希表，第二题的有序数组可以用双指针。

哈希表用c的题解很复杂，我没有搞明白，但是看懂了哈希表这个方法的图解，就是算出与这个数字相加满足条件的那个数字在不在哈希表中，不存在的话就把这个数字存入哈希表中，并用下标作为索引

双指针的方法我理解了，比我这个方法好很多，不过好像只适用于有序数组