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;
}