JavaScript实现列出数组中最长的连续数

 更新时间:2014年12月29日 14:51:19   投稿:hebedich  
这篇文章主要介绍了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]

相关文章

  • JavaScript插入动态样式实现代码

    JavaScript插入动态样式实现代码

    能够把CSS样式包含到HTML页面中的元素有两个。其中,<link>元素用于包含来自外部的文件,而<style>元素用于指定嵌入的样式
    2012-02-02
  • 原生js实现无缝轮播图效果

    原生js实现无缝轮播图效果

    这篇文章主要为大家详细介绍了原生js实现无缝轮播图效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-01-01
  • JavaScript连接组件实现打印功能

    JavaScript连接组件实现打印功能

    这篇文章主要为大家详细介绍了JavaScript如何连接连接抖音打印组件实现打印小票功能,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下
    2024-04-04
  • javascript头像上传代码实例

    javascript头像上传代码实例

    这篇文章主要介绍了javascript头像上传代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-09-09
  • JS获取scrollHeight问题想到的标准问题

    JS获取scrollHeight问题想到的标准问题

    如果没有文档声明可以用 document.body.scrollHeight,如果有文档声明必须用 document.documentElement.scrollHeight关于这方面的东西
    2007-05-05
  • js中substring和substr的详细介绍与用法

    js中substring和substr的详细介绍与用法

    这篇文章介绍了js中substring和substr的用法,有需要的朋友可以参考一下
    2013-08-08
  • JS加载器如何动态加载外部js文件

    JS加载器如何动态加载外部js文件

    这篇文章主要介绍了JS加载器如何动态加载外部js文件的相关资料,需要的朋友可以参考下
    2016-05-05
  • WebGL 颜色与纹理使用介绍

    WebGL 颜色与纹理使用介绍

    这篇文章主要为大家介绍了WebGL 颜色与纹理使用介绍,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • js动态切换图片的方法

    js动态切换图片的方法

    这篇文章主要介绍了js动态切换图片的方法,包含完整的css文件与js文件实现技巧,非常具有实用价值,需要的朋友可以参考下
    2015-01-01
  • JS实现碰撞检测效果

    JS实现碰撞检测效果

    这篇文章主要为大家详细介绍了JS实现碰撞检测效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03

最新评论