import java.util.Arrays;
import java.util.Collections;
public class TwoArr {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
//sum_arr[i]记录arr数组中前i个数之和。i从1开始。
int[] sum_arr = new int[arr.length+1];
for(int i = 0; i < arr.length; i++){
sum_arr[i+1] = sum_arr[i] + arr[i];
}
System.out.println(Arrays.toString(sum_arr));
//arr[2...5] 2+3+4+5 = 14
System.out.println(sum_arr[5] - sum_arr[1]);
}
}
一维数组前缀和
最新推荐文章于 2024-04-27 09:13:51 发布