C/C++教程

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

本文主要是介绍Leetcode题目总结[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 <= 104
  • -109 <= nums[i] <= 109
  • -109 <= target <= 109
  • 只会存在一个有效答案

进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?

 

源代码

C语言:

暴力解法 复杂度 O(n2显而易见

 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

关于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().)

 

 

 

这篇关于Leetcode题目总结[1]两数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!