Product of Array Except Self

int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    *returnSize=numsSize;
    int *output=(int*)malloc(sizeof(int)*numsSize);
    int i;
    output[0]=1;
    for(i=1;i<numsSize;i++){
        output[i]=nums[i-1]*output[i-1];
    }
    int temp=1;
    for(i=numsSize;i>=0;i++){
        output[i]*=temp;
        temp*=nums[i];
    }
    return output;
}

第一遍先把这个数前面的加一遍
第二遍把这个数后面的书加一遍
只要计算2n次 就ok