Leetcode算法题(C语言)1

题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

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

暴力法解题逻辑
(1) 先从数组中匹配一个整数,使用目标值减该值得出差值。
(2) 然后使用该差值匹配数组中的元素。

你可能感兴趣的:(Leetcode,算法,1,Leetcode算法题)