劍指Offer(51)-構建乘積數組

題目: 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。java 思路: 分別從左右兩邊開始連乘,可是均不乘本位,那麼左邊的i-1就是i左邊數的乘積,i+1就是i右邊數的乘積,而後i-1 * i+1 。那麼就會獲得咱們想要的結果。web 代碼實現: import jav
相關文章
相關標籤/搜索