LeetCode #1

1. Two Sum

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].
# Solution:
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
  
    int *t = (int*)malloc (sizeof (int) *2);
    *returnSize=2;
    t[0] = 0;
    t[1] = 0;
    for(int i =0; i<numsSize-1;i++)
    {
        for(int j = i+1; j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                t[0]=i;
                t[1]=j;
                return t;
            }
        }
    }
    return 0;
}

今天就这这吧~

发布了42 篇原创文章 · 获赞 5 · 访问量 2677

猜你喜欢

转载自blog.csdn.net/weixin_44198992/article/details/105237581