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校招真题之数组单调和的主要内容,如果未能解决你的问题,请参考以下文章