LeetCode——1. Two Sum

来源:互联网 发布:软件版本说明书模板 编辑:程序博客网 时间:2024/05/22 06:33

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].

/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) {    int *ans = (int*)malloc(sizeof(int)*2);    int i ;        for( i = 0 ; i < numsSize ; i++)    {    int j ;    for( j =i+1 ; j< numsSize ; j++)    {    if(nums[i] + nums[j] == target)    {    *ans = i ;*(ans+1) = j ;    break;}}}return ans;}


0 0
原创粉丝点击