騰訊陣列乘積賦值的問題

2021-06-08 19:24:29 字數 592 閱讀 2110

兩個陣列a[n],b[n],其中a[n]的各個元素值已知,現給b[i]賦值,b[i] = a[0]*a[1]*a[2]...*a[n-1]/a[i];

要求:1.不准用除法運算

2.除了迴圈計數值,a[n],b[n]外,不准再用其他任何變數(包括區域性變數,全域性變數等)

3.滿足時間複雜度o(n),空間複雜度o(1)。

說白了,你要我求b=a[0]*a*...a[i-1]*a*a[i+1]..*a[n-1]/a ,就是求:a[0]*a[1]*...a[i-1]*a[i+1]..*a[n-1]。只是我把a[i]左邊部分標示為left[i],b[i]右邊部分標示為right[i],而實際上完全不申請left[i],與right[i]變數,之所以那樣標示,無非就是為了說明:除掉當前元素a[i],其他所有元素(a[i]左邊部分,和a[i]右邊部分)的積。

static void arraymultiplication(int a, int output, int n) 

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

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

}

騰訊 除自身以外陣列的乘積

給定長度為 n 的整數陣列nums,其中 n 1,返回輸出陣列output,其中output i 等於nums中除nums i 之外其餘各元素的乘積。示例 輸入 1,2,3,4 輸出 24,12,8,6 說明 請不要使用除法,且在 o n 時間複雜度內完成此題。高階 你可以在常數空間複雜度內完成這個...

陣列未賦值問題

int型 1.include main int i,ptr int array 4 定義未賦值 for i 0 i 4 i 2.include int array 4 定義未賦值,但是宣告為全域性變數 main int i,ptr for i 0 i 4 i 3.include main int i...

vue中的陣列賦值問題

vue中的陣列賦值 var zjdjvue new vue 初始 mounted function methods var arr 1,3,4,5 方式一 zjdjvue moneylist arr 方式二 for var i 0 i 上面的方式一方式二賦值是將會報錯 image.png vue中陣...