DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> JavaScript綜合知識 >> JavaScript實現列出數組中最長的連續數
JavaScript實現列出數組中最長的連續數
編輯:JavaScript綜合知識     

   原始題目:

  給定一個無序的整數序列, 找最長的連續數字序列。

  例如:

  給定[100, 4, 200, 1, 3, 2],

  最長的連續數字序列是[1, 2, 3, 4]。

  小菜給出的解法:

  代碼如下:

  function maxSequence(array,step){

  var _array = array.slice(), //clone array

  _step = 1,

  _arrayTemp = [],

  i = 0;

  var parseLogic = {

  //result container

  parseResults: [],

  //set value to array,what's the last array of parseResults

  set: function(n){

  this.parseResults[this.parseResults.length-1].push(n);

  },

  //get the last array from parseResults

  get: function(){

  return this.parseResults[this.parseResults.length-1];

  },

  //put a new array in parseResults

  addItem: function(){

  this.parseResults.push([]);

  },

  //sort parseResults

  sortByAsc: function(){

  this.parseResults.sort(function(a,b){

  return a.length - b.length;

  });

  }

  };

  //check params

  _step = step || _step;

  //sort array by asc

  _array.sort(function(a,b){

  return a - b;

  });

  //remove repeat of data

  for(i = 0;i<_array.length;i++){

  if(_array[i] != _array[i+1]){

  _arrayTemp.push(_array[i]);

  }

  }

  _array = _arrayTemp.slice();

  _arrayTemp = [];

  //parse array

  parseLogic.addItem();

  for(i = 0;i<_array.length;i++){

  if(_array[i]+_step == _array[i+1]){

  parseLogic.set(_array[i]);

  continue;

  }

  if(_array[i]-_step == _array[i-1]){

  parseLogic.set(_array[i]);

  parseLogic.addItem();

  }

  }

  //sort result

  parseLogic.sortByAsc();

  //get the max sequence

  return parseLogic.get();

  }

  調用說明:

  方法名稱:

  maxSequence(array,step)

  參數說明:

  array:要查找的數組。必要。

  step:序列步長(增量)。可選,默認為1。

  返回值:

  此方法不會改變傳入的數組,會返回一個包含最大序列的新數組。

  調用示例:

  maxSequence([5,7,2,4,0,3,9],1); //return [2,3,4,5]

  maxSequence([5,7,2,4,0,3,9],2); //return [5,7,9]

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved