2016校招真题之数组单调和

 1 import java.util.*;
 2 
 3 public class MonoSum {
 4     public static void main(String[] args) {
 5         int[] arr = {1,3,5,2,4,6};
 6         int a = 6;
 7         System.out.println(MonoSum.calcMonoSum(arr,a));
 8     }
 9     
10     public static int calcMonoSum(int[] A, int n){
11         int tempResult = 0;
12         if (n > 500 && tempResult <= 2147483647 && tempResult >= -2147483647) {
13             return 0;
14         }
15         for(int i = 0; i < A.length; i++){
16             for(int j = 0; j < i; j++){
17                 if(A[j] <= A[i]){
18                     tempResult += A[j];
19                 }
20             }
21         }
22         
23         return tempResult;
24     }
25 }