LintCode 50 陣列剔除元素後的乘積

2021-07-31 08:11:50 字數 570 閱讀 5885

給定乙個整數陣列a。

定義b[i] = a[0] * … * a[i-1] * a[i+1] * … * a[n-1], 計算b的時候請不要使用除法。

給出a=[1, 2, 3],返回 b為[6, 3, 2]

無記錄每個點的左右二邊的乘積即可。

i從左邊往左走,j從右邊往右走,每次都是記錄的都是當前點之前的乘積。這樣就相當於跳過了當前這個點。

vector

long> productexcludeitself(vector

&nums) ;

for (int i = 0; i < size; i++)

int i = 0;

int j = size - 1;

long

long left = 1;

while (i < size)

long

long right = 1;

while (j >= 0)

for (int i = 0; i < size; i++)

return vec;

}

lintCode 50 陣列踢出元素後的乘積

給定乙個整數陣列a。定義b i a 0 a i 1 a i 1 a n 1 計算b的時候請不要使用除法。樣例 給出a 1,2,3 返回 b為 6,3,2 非常笨拙的思路,兩個for迴圈計算b i public arraylistproductexcludeitself arraylista b.ad...

陣列元素的剔除

從陣列中去除某個值 假設鍵值都唯一 比如從打亂的1到10的陣列中 去除6 如何書寫 呢?1.最笨的方法 迴圈遍歷 遇到就刪除 然後立刻返回 這一步如果不加 後面將造成沒有必要的迴圈 1.迴圈遍歷 遇到6進行刪除並返回 array range 1,10 shuffle array 打亂了結構 fore...

陣列元素的剔除

從陣列中去除某個值 假設鍵值都唯一 比如從打亂的1到10的陣列中 去除6 如何書寫 呢?1.最笨的方法 迴圈遍歷 遇到就刪除 然後立刻返回 這一步如果不加 後面將造成沒有必要的迴圈 1.迴圈遍歷 遇到6進行刪除並返回 array range 1,10 shuffle array 打亂了結構 fore...