首页 > 其他 > 详细

Colidity--MinAvgTwoSlice

时间:2014-09-15 22:48:49      阅读:503      评论:0      收藏:0      [点我收藏+]

这题挺有意思的,没想到规模大于3的slice的avg肯定要比它的子slice(小于3)的avg来得小的话,就不太好写。

 1 int solution(vector<int> &A) {
 2     // write your code in C++98
 3     int minStart = 0;
 4     double minAvg = (A[0]+A[1])/2.0;
 5     int size = A.size();
 6     for(int i=0;i<size-1;i++) {
 7         double tmpAvg = (A[i]+A[i+1])/2.0;
 8         if(i<size-2&&A[i+2]<tmpAvg) {
 9             tmpAvg = (A[i]+A[i+1]+A[i+2])/3.0;
10         }
11         if(tmpAvg<minAvg) {
12             minAvg = tmpAvg;
13             minStart = i;
14         }
15     }
16     return minStart;
17 }

 

Colidity--MinAvgTwoSlice

原文:http://www.cnblogs.com/cane/p/3973848.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!