Vi Veri Veniversum Vivus Vici
  1. var a = [];
  2.  
  3. for (var i = 0; i < 10; a[i] = Math.round(Math.random() * 10), i++);
  4.  
  5. console && console.log(a);
  6.  
  7. function find(arr) {
  8.     var currMin = Infinity;
  9.     var currMinIndex = null;
  10.     var maxDiff = -Infinity;
  11.     var best = {};
  12.     for (var i in arr) {
  13.         var v = a[i];
  14.         if (v <  currMin) {
  15.             currMin = v;
  16.             currMinIndex = i;
  17.         }
  18.         if (v - currMin > maxDiff) {
  19.             maxDiff = v - currMin;
  20.             console && console.log('Now max diff from ' + v + ' and ' + currMin + ' is ' + maxDiff);
  21.             best = {start: currMinIndex, stop: i, startValue : a[currMinIndex], stopValue : v};
  22.         }
  23.     }
  24.     return best;
  25. }
  26.  
  27. var res = find(a);
  28.  
  29. for (var i in res) {
  30.     console && console.log(i + ': ' + res[i]);
  31. }


@темы: Алгоритмы, JavaScript