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