leetCode刷题计划-1-easy-两数之和

1.题目描述

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

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

示例及输入输出请见下面链接
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

2.思路

1:首先想到的是暴力遍历，用两个for循环来实现，时间复杂度为O(n^2)
2:如果追求时间复杂度的话可以先排序，然后首尾递进查找，时间复杂度为O(nlogn)
3:看大家的评论还可以用哈希表来做，时间复杂度可以达到O(n)

3.个人代码（C）

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    for(int i=0;i<numsSize-1;i++){
        for(int j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target){
                int *returnarray=(int*)malloc(sizeof(int)*2);
                *returnSize=2;
                returnarray[0]=i;
                returnarray[1]=j;
                retur