Leetcode题目总结[1]两数之和

1.题目描述

给定一个整数数组 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]

提示：

2 <= nums.length <= 10⁴
-10⁹ <= nums[i] <= 10⁹
-10⁹ <= target <= 10⁹
只会存在一个有效答案

进阶：你可以想出一个时间复杂度小于 O(n²) 的算法吗？

2.代码

C语言：

暴力解法复杂度 O(n²) 显而易见

 1 /*
 2  * @lc app=leetcode.cn id=1 lang=c
 3  *
 4  * [1] 两数之和
 5  */
 6 
 7 // @lc code=start
 8 
 9 
10 /**
11  * Note: The returned array must be malloced, assume caller calls free().
12  */
13 int* twoSum(int* nums, int numsSize, int target, int* returnSize){
14     int *result = (int*)malloc(sizeof(int) * 2);
15     for(int i = 0; i < numsSize - 1; i++)
16     {
17         for(int j = i + 1; j < numsSize; j++)
18         {
19             if(nums[i] + nums[j] == target)
20             {
21                 *returnSize = 2;
22                 result[0] = i;
23                 result[1] = j;
24                 
25                 return result;
26             }
27         }
28     }
29     return result;
30 }
31 // @lc code=end

3.关于C语言

1.int* a 和 int *a 两种写法都可以合法定义指针，两者等价

2.malloc函数

　https://www.runoob.com/cprogramming/c-function-malloc.html

　头文件是<malloc.h>或<alloc.h>

　函数声明：void *malloc(size_t size)

　该函数返回一个指针，指向已分配大小的内存。如果请求失败，则返回 NULL。

　malloc函数用来分配一块连续的内存

　其返回值是一个指向它的void类型指针

　创建int型指针result时需要为其分配空间，此时需要用到malloc函数，因为malloc函数的返回值是一个void类型的指针，我们需要将其进行强制类型转换　

　malloc函数通常与free函数一同使用，分配内存后需要释放内存

　本题注释中假设调用者会自行释放内存，故没有free（Note: The returned array must be malloced, assume caller calls free().）

__EOF__

本文作者：cheng_zhi
本文链接：https://www.cnblogs.com/chengzhid/p/15208506.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！