首页 > 学院 > 开发设计 > 正文

1. Two Sum - 两数求和

2019-11-10 21:54:16
字体:
来源:转载
供稿:网友

https://leetcode.com/PRoblems/two-sum/

分析

从数组中找出两个能相加等于指定值的组合,肯定可以采用一些比较高级的算法,循环遍历是最简单粗暴的。。。

实现

/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numSize, int target) { int *pArray = malloc(sizeof(int) * 2); int j = 0; int i = 0; for (i = 0; i < numSize; i++) { for (j = i + 1; j < numSize; j++) { if((nums[i] + nums[j]) == target) { pArray[0] = i; pArray[1] = j; break; } } } return pArray;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表