Leetcode算法题（C语言）10--两数之和

题目：两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码实现：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* twoSum(int* nums, int numsSize, int target) {int * temp;/* 申请空间 */temp = (int *)malloc(sizeof(int) * 2);for(int i = 0; i < numsSize; i++){for(int j = i + 1; j < numsSize; j++){/* 目标值与当前值的差等于下一个值即返回 */if((target - nums[i]) == nums[j]){temp[0] = i;temp[1] = j;return temp;}}}return temp;
}

思考逻辑

想知道两个和值，只需要轮询(当前值)与(目标值 - 下一个值)是否相等即可。

Leetcode算法题（C语言）10--两数之和相关推荐

leetCode刷题第一天--求两数之和
两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使 ...
Leetcode刷题（1）两数之和
最好的种树是十年前,其次是现在.歌谣每天一个前端小知识提醒你改好好学习了知乎博主 csdn博主 b站博主放弃很容易但是坚持一定很酷我是歌谣喜欢就一键三连咯你得点赞是对歌谣最大的 ...
leetcode算法题--最接近的三数之和
原题链接:https://leetcode-cn.com/problems/3sum-closest/ 排序+双指针 int threeSumClosest(vector<int>& ...
【算法】哈希表 ( 两数之和 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
领扣LintCode算法问题答案：56. 两数之和
56. 两数之和描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 ...
Leetcode刷题笔记之445. 两数相加Ⅱ
原题给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶 ...
LeetCode刷题实战371：两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
python【力扣LeetCode算法题库】4- 寻找两个有序数组的中位数
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 n ...
判断给定的两个数是否是亲和数_动画演示LeetCode算法题：004-寻找两个有序数组的中位数...
题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nu ...
【leetcode慢速刷题记录】1. 两数之和
文章目录前言一.题目二.方法 1.暴力破解 2.哈希表其他一些总结 (1)关于unordered_map 前言经典面试题,其实比较简单,但鉴于刷题一遍容易忘,还是记录一下. 一.题目二.方 ...

Leetcode算法题（C语言）10--两数之和

题目：两数之和

Leetcode算法题（C语言）10--两数之和相关推荐

最新文章

热门文章