《两数之和》Leetcode算法第一题

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

有人第一次刷力扣题第一题就不会，这个有人就是我！！

网友评论：

其实回过头来想这个题确实蛮简单的，为什么呢？我认为是力扣限制因素千篇一律。

所以对于大多数的人应该是没有考虑到一些细节因素。

对于这个题，最简单的想法就是利用两个for循环嵌套 时间复杂度为o（n^2）

大题循环就是：

//这里的n是数组长度

for(int i=0;i<n;i++){

        for(int j=i+1;j<n;j++)

                if(a[i]+a[j]==target){

                  int a[2];

                 a[0]=i；

                a[1]=j;

                       }

}

来看代码块吧：

/**

 * Note: The returned array must be malloced, assume caller calls free().

 */

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {

     for (int i = 0; i < numsSize; ++i) {//遍历整个数组

        for (int j = i + 1; j < numsSize; ++j) {//遍历i之后的数组

            if (nums[i] + nums[j] == target) {

                int* a = malloc(sizeof(int) * 2);//存两个数的位置的值

                a[0] = i, a[1] = j;

                *returnSize = 2;

                return a;

            }

        }

    }

   *returnSize = 0;

    return NULL;

}

这里解释一下为什么是int* a = malloc(sizeof(int) * 2);//存两个数的位置的值

而不是int a[2]就行 因为规定了返回的数组必须被分配。

还有第一点为什么最后*returnSize=0；会不会显得多余，实则不是，是因为在遍历结束后考虑到了数组中没有target对应的两个下标值相加。