兩種方法求一維陣列字首和

2021-10-11 12:04:00 字數 1247 閱讀 3308

問題描述:

給你乙個一維陣列nums。

陣列 字首和 的計算公式為:

rtsum[i] = sum(nums[0] … nums[i])。

示例:輸入: nums = [1, 1, 1, 1]

輸出:[1, 2, 3, 4, 5]

字首和計算過程為[1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]

//第一種方法呼叫函式

#include

void

presum

(int nums,

int numssize)

;int i =0;

rtsum[0]

= nums[0]

;for

(i =

1; i < numssize; i++

)for

(i =

0; i < numssize; i++)}

intmain()

;int length =0;

printf

("輸入這組數的個數,然後依次輸入這組數:\n");

scanf

("%d"

,&length)

;for

(int i =

0; i < length; i++

)presum

(nums, length)

;//呼叫presum函式同時傳遞引數

return0;

}

//第二種方法

#include

intmain()

;int rtsum[

100]=;

int i =0;

//我的錯誤1:i未初始化

int length =0;

printf

("輸入這組數的個數,然後依次輸入這組數:\n");

scanf

("%d"

,&length)

;//我的錯誤2:scanf函式**現\n

for(i =

0; i < length; i++

)else

printf

("%d "

, rtsum[i]);

}return0;

}

執行截圖如下:

面試題 求a,b兩種方法

網上看到的乙個面試題 長度為n的陣列,由數字1到n組成,其中數字a不出現,數字b出現兩次,其它的數字恰好出現一次。怎樣通過唯讀遍歷一次陣列,找出數字a和b 只能遍歷一次 方法1 首先想到的是列方程組,直接求解a,b 1 等式1 s1為1 n的和 s1 n n 1 2 而s2是給定陣列的和 這樣的話,...

怎麼讓二維陣列遍歷,兩種方法深度解讀

public class dome10 for迴圈實現對arr陣列的遍歷 private static void method for int i 0 i for int a arr system.out.println for迴圈巢狀實現對二維陣列的遍歷,相當於把一維裡面的元素當成陣列,在對一維元...

C 定義變長陣列方法(兩種方法)

c 定義變長陣列方法 這裡說的變長陣列是指在編譯時不能確定陣列長度,程式在執行時需要動態分配記憶體空間的陣列。實現變長陣列最簡單的是變長一維陣列,你可以這樣做 includeusing namespace std int main 注意int p new int len 這一句,你不能這樣做 int...