获取数组中相邻元素相同的个数和元素以及下标

yuandaliu

于 2024-07-30 11:46:20 发布

阅读量391

点赞数 3

分类专栏： ES6/js 文章标签：前端算法数据结构

本文链接：https://blog.csdn.net/weixin_45661327/article/details/140792923

版权

ES6/js 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

    // 获取数组中相邻元素相同的个数和元素以及下标
    countAdjacentSameElements (arr) {
      if (arr.length === 0) {
        return [];
      }
      let result = [];
      let count = 1;
      let startIdx = 0;
      for (let i = 1; i < arr.length; i++) {
        if (arr[i] === arr[i - 1]) {
          count++;
        } else {
          result.push({
            count: count,
            element: arr[i - 1],
            indices: Array.from({length: count}, (_, index) => startIdx + index)
          });
          count = 1;
          startIdx = i;
        }
      }
      result.push({
        count: count,
        element: arr[arr.length - 1],
        indices: Array.from({length: count}, (_, index) => startIdx + index)
      });
      return result;
    },