238.c

#include<stdio.h>
#include<stdlib.h>

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */

int*productExceptSelf(int*nums, intnumsSize, int*returnSize) {
if (nums==NULL||numsSize==0) returnNULL;

int*output= (int*)malloc(numsSize*sizeof(int));
*returnSize=numsSize;

inti;
for (i=0; i<numsSize; i++) { /* initialize all outputs to 1 */
output[i] =1;
 }

intprodLeft=1; /* product from left */
for (i=1; i<numsSize; i++) {
prodLeft *= nums[i-1];
output[i] *= prodLeft;
 }

intprodRight=1; /* product from right */
for (i=numsSize-2; i >= 0; i--){
prodRight *= nums[i+1];
output[i] *= prodRight;
 }

returnoutput;
}

intmain() {
intnums[] = { 1, 2, 3, 4 };
intreturnSize=0;

int*output=productExceptSelf(nums, sizeof(nums)/sizeof(nums[0]), &returnSize);
inti;
for (i=0; i<returnSize; i++) {
printf("%d ", output[i]);
 }
printf("\n");

free(output);

return0;
}