题目意思就是说对于B[i],只要A数组所有数的乘积除去A[i]就可以了,既然不能用除法,那么在乘积时跳过这个数就好了。
int* multiply(int* A, int ALen, int* returnSize ) {
int* arr = NULL;
arr = (int*)malloc(sizeof(int) * ALen);
*returnSize = ALen; //指的是返回数组的大小
for(int i = 0; i<ALen; i++){
int j = 0;
arr[i] = 1;
for(j = 0; j<ALen;j++){
if(j != i) //跳过下标为i的数,其他的均要乘
arr[i] *= A[j];
}
}
return arr;
}

京公网安备 11010502036488号