首页 > 代码库 > 数组中最大子数组之和

数组中最大子数组之和

 1 package MaxSum;
 2 
 3 public class Array {
 4     public static int getMax(int[] arr) {
 5         int max = arr[0];
 6         for (int x = 1; x < arr.length; x++) {
 7             if (arr[x] > max)
 8                 max = arr[x];
 9         }
10         return max;
11     }
12 
13     public static int getMax_2(int[] arr) {
14         int max = 0;// 初始化为数组中任意一个角标
15         for (int x = 1; x < arr.length; x++) {
16             if (arr[x] > arr[max])
17                 max = x;
18         }
19         return arr[max];
20     }
21 
22     // 获取最小值
23 
24     public static int getMin(int[] arr) {
25         int min = 0;// 初始化为数组中任意一个角标
26         for (int x = 1; x < arr.length; x++) {
27             if (arr[x] < arr[min])
28                 min = x;
29         }
30         return arr[min];
31     }
32 
33     public static void main(String[] args) {
34         int[] arr = { 5, 1, 6, 4, 2, 8, 9 };
35         int max = getMax(arr);
36         int min = getMin(arr);
37         System.out.println("max=" + max);
38         System.out.println("min=" + min);
39 
40     }
41 }

技术分享

数组中最大子数组之和