Two Sum

这题我用了比较暴力的方法，直接遍历

int* twoSum(int* nums, int numsSize, int target) {
    int *indices;
    indices = (int*)malloc(2*sizeof(int));
    int sum=0;
    for(int i=0;i<numsSize-1;i++)
    {
        indices[0]=i;
        for(int j=i+1;j<numsSize;j++)
        {
            sum = *(nums+i) + *(nums+j);
            if(sum == target)
            {
                indices[1] = j;
                break;
            }
        }
        if(sum == target)
            break;
    }
    
    return indices;
}

 

但是一开始遇到一点小问题，下面是错误的做法。我直接定义一个数组，然后返回，这是一个基本的错误，因为这个函数里面的数组的空间是分配在栈上，在函数结束后就释放了。

如果是定义一个指针，然后用malloc分配的空间是建立在堆上，函数结束后并没有消失，所以是正常运行的。另外一种做法就是，定义一个全局的数组也是可以的。

int* twoSum(int* nums, int numsSize, int target) {
    int indices[2];  //这里直接定义一个数组
    int sum=0;
    for(int i=0;i<numsSize-1;i++)
    {
        indices[0]=i;
        for(int j=i+1;j<numsSize;j++)
        {
            sum = *(nums+i) + *(nums+j);
            if(sum == target)
            {
                indices[1] = j;
                break;
            }
        }
        if(sum == target)
            break;
    }
    
    return indices;
}