image.png
題目：求除了自己的其余元素的乘積
首先建立下圖這樣一個矩陣：
一共有n列nums【0~n-1】
只不過對角線變?yōu)?，代表不乘自己
我們要做的是什么篙螟？把除了對角線的元素都乘起來钻注，相當于先對每行待榔，先乘左下角的元素，再乘右下角的元素
image.png
class Solution {
public int[] productExceptSelf(int[] nums) {
int n=nums.length;
if(n==0) return new int[0];
int temp=1;
int [] res=new int[n];
res[0]=1;//初始化
for(int i=1;i<n;i++){//把第i個元素的左邊元素先乘起來
res[i]=res[i-1]*nums[i-1];
}
for(int j=n-2;j>=0;j--){
temp=temp*nums[j+1];//把第i個元素的右邊元素乘起來在岂，temp會保留之前的元素
res[j]=res[j]*temp;//和左邊的元素乘起來
}
return res;
}
}
