力扣 两数之和

这个题我的答案通不过，但是我觉得我写的是对的，当然，细节的话可能会有失误，因为没有测试，所以如果有啥问题就反馈。

#include<stdio.h>
#include<stdlib.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int map[100];
    map[0] = target - nums[0];
    for (int i = 1; i < numsSize; i++) {
        for (int j = 0; j < sizeof(map)/sizeof(*map); j++) {
            if (nums[i] == map[j]) {
                returnSize[0] = j;
                returnSize[1] = i;
        }
                return returnSize;
            }
        map[i] = target - nums[i];
    }
    
}

int main() {
    int a[4] = { 2,7,11,15 };
    int b[2];
    int target = 9;
    twoSum(a, sizeof(a) / sizeof(*a), target, b);

    printf("[%d,%d]
", b[0],b[1]);

    return 0;
}

函数刚开始的那个map[100]我是无奈加的，因为vs2019不通过动态内存。

思路就是哈希表