//计算一个数组任意连续下标区间对应值的和
public class Substring {
public static void main(String[] args) {
int[] arr={3,2,7,5,9,6,-2,8};
System.out.println(substring_sum(arr,1,2));
}
public static int substring_sum(int[] arr,int l,int r){
//数组的长度
int n = arr.length;
//新建一个数组存放0-0,0-1,0-2,...0-n的和
int[] help=new int[n];
int temp=0;
//help[i]分别存放0-i下标位置对应值的累加和
for(int i=0;i<n;i++){
temp+=arr[i];
help[i]=temp;
}
if (l==0){
return help[r];
}
else {
return help[r]-help[l-1];
}
}
}
数组任意连续下标区间对应值的和
最新推荐文章于 2024-06-12 07:52:56 发布