两数之和--练习题

原创已于 2022-12-20 16:45:06 修改 · 830 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

文章标签：

#算法 #数据结构

于 2022-11-11 12:01:52 首次发布

算法专栏收录该内容

5 篇文章

订阅专栏

找个算法题练练手，顺便记录一下。

描述

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围：2\leq len(numbers) \leq 10^52≤len(numbers)≤105，-10 \leq numbers_i \leq 10^9−10≤numbersi≤109，0 \leq target \leq 10^90≤target≤109

要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 *

 * 

 * @param numbers int整型一维数组 

 * @param numbersLen int numbers数组长度

 * @param target int整型 

 * @return int整型一维数组

 * @return int* returnSize 返回数组行数

 */

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {

    // write code here

    int i=0,j=0;

    int num = 0;

    static int retAry[2];

    for(i=0; i<numbersLen-1; i++)

    {

        if(numbers[i] > target)

            continue;

        for(j=i+1; j<numbersLen; j++)

        {

            if(target == numbers[i]+numbers[j])

            {

                 retAry[0] = i+1;

                 retAry[1] = j+1;

                 *returnSize = 2;

                break;

            }              

        }

    }

    return retAry;

}