leetcode two-sum之暴力解法（C语言）

简介

leetcode 原题链接：two-sum

• 描述

  给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

  你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

  示例:

    给定 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* returnSize){
	
	}

思路

• 暴力算法
  对于nums数组中的每个元素挨个与后面的每个元素相加后，比较与target是否相等。

• 示意图

• 流程图

• 代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* return_array = (int*)malloc(sizeof(int)*2);
    int sum_temp = 0;

    if(return_array == NULL)
    {
        *returnSize = 0;
        return NULL;
    }

    for(int i = 0; i < (numsSize -1); i++)
    {
        for(int j = i + 1; j < numsSize; j++)
        {
            sum_temp = nums[i] + nums[j];
            if(sum_temp == target)
            {
                *returnSize = 2;
                return_array[0] = i;
                return_array[1] = j;
                return return_array;
            }
        }
    }

    *returnSize = 0;
    return NULL;
}