LeetCode：两数之和（简单）

自我小结

LeetCode题目：两数之和（简单）

题目描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的答案：

C语言版

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *a = (int *)malloc(sizeof(int) * 2);
    *returnSize = 0;
    for (int i=0; i<numsSize-1; 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 a;
}

Java版

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] re = new int[2];
        for (int i=0; i<nums.length-1; i++){
            for (int j=i+1; j<nums.length; j++){
                if (nums[i]+nums[j] == target){
                re[0] = i;
                re[1] = j;
                return re;
                }
            }
        }
        return re;
    }
}

小结：

1、目前解决这类问题只能用最笨的循环大法，我见力扣评论区多数人用的是哈希表，但是现在数据结构还没学到，等学到以后再进行优化。
2、收货：简单复习了C语言指针的概念以及用法，学会简单使用malloc函数申请地址空间；Java机制与C语言不同，使用new关键字，忽略了底层的过程。
3、不足：通过LeetCode评论区，认识到自己写代码太菜，需要大量练习，以及学习更好的算法，提升代码质量。

（注：小白一枚，欢迎指正，多多包涵）