求一个数组连续元素最大和

78 阅读 0 评论 52 点赞

我是靠谱客的博主沉静洋葱，这篇文章主要介绍求一个数组连续元素最大和，现在分享给大家，希望可以做个参考。

//求一个数组连续元素最大和
public class arr1 {
public static void arr(int arr[]){
int maxSum=0;
for (int i=0;i<arr.length;i++){
int arrSum = 0;
for (int a=i;a<arr.length;a++){
arrSum=arrSum+arr[a]; //a[0]+a[1]
, a[0]+a[1]+a[2] , a[0]+a[1]+a[2]+...+a[n]
if (maxSum<arrSum){ //判断sum是否是最大值
maxSum=arrSum;
}
}
}
System.out.println(maxSum);
}
}
//求一个数组中 和目标值相同的一对整数的和
public static void target(int arr[],int target){
int sum;
for (int i=0;i<arr.length;i++){
for (int j=i;j<arr.length;j++){
sum=arr[i]+arr[j];
if(target==sum){
System.out.println(i);
System.out.println(j);
}
}
}
}