2016校招真题之数组单调和

Posted 啊远

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016校招真题之数组单调和相关的知识,希望对你有一定的参考价值。

1、题目描述

现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。

测试样例:
[1,3,5,2,4,6],6
返回:27
 

2、代码实现

 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 }

 

 

以上是关于2016校招真题之数组单调和的主要内容,如果未能解决你的问题,请参考以下文章

2016校招真题之小球的距离

2016校招真题之串的模式匹配

牛客网2016校招真题在线编程之懂二进制

(待更新)校招Verilog手撕代码(真题)VL16单bit信号毛刺滤除电路设计

2016校招真题编程-懂二进制

数组单调和