【Leetcode】两数之和

两数之和

题目

思路

暴力枚举：逐一遍历，将当前数与之后的数个个相加、判断其相加后是否等于target

代码实现

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

 //暴力枚举：
int* twoSum(int* nums, int numsSize, int target, int* returnSize) 
{
    int index1=0,index2=0,flag=0;
    for(int i=0;i<numsSize;i++)
    {
        for(int j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                index1=i;
                index2=j;
                break;
                flag=1;
            }
            else
            continue;
        }
        if(flag)
        break;
    }
    int* a=(int*)malloc(sizeof(int)*2);
    a[0]=index1;
    a[1]=index2;
    *returnSize=2;
    return a;
}