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

1、Two Sum

2019-11-08 00:52:38
字体:
来源:转载
供稿:网友

题目链接:https://leetcode.com/PRoblems/two-sum/?tab=Description

Description

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].My Answer
/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) {    int i,j;    int* p;    p = malloc( sizeof( int ) * 2 );    for( i = 0; i < numsSize; ++i )    {        for( j = i + 1; j < numsSize; ++j )        {            if( target == ( *( nums + i ) + *( nums + j ) ) )            {                p[ 0 ] = i;                p[ 1 ] = j;                return p;            }        }    }    return NULL;}

Submission Details

19 / 19 test cases passed.Status: 

Accepted

Runtime: 89 msSubmitted: 0 minutes ago


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表