
leetcode 1 两数之和
分配内存:使用 初始化返回大小:将 双重循环遍历数组: 检查和是否等于目标值:如果当前元素的和等于目标值,记录下标并设置返回大小为 2。 返回结果:一旦找到符合条件的对,返回指针和下标。
发布日期:2021-05-07 15:25:32
浏览次数:20
分类:精选文章
本文共 899 字,大约阅读时间需要 2 分钟。
为了解决这个问题,我们需要找到数组中两个整数,使得它们的和等于给定的目标值,并返回这两个整数的数组下标。我们可以通过暴力法来实现这一点。
方法思路
我们可以使用双重循环来遍历数组中的每一对元素,检查它们的和是否等于目标值。一旦找到这样的对,我们记录它们的下标并返回结果。这种方法的时间复杂度是 O(n²),其中 n 是数组的长度。由于题目中给出的数组长度最大为 103,这种方法在计算上是可行的。
解决代码
int* twoSum(int* nums, int numsSize, int target, int* returnSize) { int* pretIndex = (int*)malloc(sizeof(int) * 2); *returnSize = 0; for (int i = 0; i < numsSize; ++i) { for (int j = i + 1; j < numsSize; ++j) { if (nums[i] + nums[j] == target) { pretIndex[0] = i; pretIndex[1] = j; *returnSize = 2; return pretIndex; } } } return pretIndex;}
代码解释
malloc
分配空间来存储两个整数,用于记录下标。returnSize
初始化为 0,表示当前还没有找到符合条件的对。- 外层循环遍历数组的每个元素。
- 内层循环遍历当前元素之后的每个元素。
这种方法确保了我们能够找到正确的两个整数及其下标,并且符合题目要求的返回格式。
发表评论
最新留言
很好
[***.229.124.182]2025年03月30日 15时42分38秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
idea如何导入一个maven项目
2019-03-05
在 springboot 项目中全局处理异常
2019-03-05
Keil修改Stm32的工程名字
2019-03-05
ILI9341几个重要的命令
2019-03-05
AD如何对原理图进行注释
2019-03-05
力扣:地图分析(多源bfs)
2019-03-05
NC15136: 迷宫
2019-03-05
动态点击a标签
2019-03-05
@RequestBody和@RequestParam
2019-03-05
oracle创建序列语法
2019-03-05
springboot通过控制层跳转页面404
2019-03-05
idea2020 没有 tomcat server
2019-03-05
jq动态修改元素的onclick属性的值
2019-03-05
为什么讨厌所谓仿生AI的说法
2019-03-05
ORACLE 客户端工具
2019-03-05
Elasticsearch下载慢?分享百度云下载-ELK
2019-03-05
云服务器springboot jar项目开启jmx remote监控-解决无法连接的问题
2019-03-05
文件上传-FileUpload
2019-03-05
快速排序
2019-03-05