力扣(数组)——两数之和

tech2025-11-10  6

力扣(数组)——两数之和


JERRY_Z ~ 2020 / 9 / 4 转载请注明出处!❤️


题目

给定一个整数数组 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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


代码

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

与我交流 >_^

QQ: 1846334075

WeChat: zhoujirui54

个人网站: http://jerry-z-j-r.github.io

: https://blog.csdn.net/D_si_God

Cnblogs: https://www.cnblogs.com/JERRY-Z-J-R/

GitHub: https://github.com/JERRY-Z-J-R

Gitee: https://gitee.com/JERRY-Z-J-R

bilibili: https://space.bilibili.com/505277890

微博: https://weibo.com/JERRY2454

知乎: https://www.zhihu.com/people/JERRY-Z-J-R

最新回复(0)