1. Two Sum - 两数求和

来源:互联网 发布:阿里云 知乎 编辑:程序博客网 时间:2024/05/21 16:46

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;}
0 0
原创粉丝点击