LeetCode 第一题两数之和 C语言

最新推荐文章于 2022-04-06 18:25:41 发布

醉梦千秋

最新推荐文章于 2022-04-06 18:25:41 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/qq_36718417/article/details/85010176

版权

emmmm由于还在学数据结构与算法，不会哈希表所以就用暴力法解题了

代码

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