题解 | #构建乘积数组#
构建乘积数组
http://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46
题目意思就是说对于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;
}
查看12道真题和解析
拼多多集团-PDD公司福利 817人发布
