JS实现不重复的条形码

suoh's Blog

已于 2023-04-12 10:33:21 修改

阅读量136

点赞数 1

分类专栏： ❤️❤️--JS力扣算法刷题进阶(必看) 文章标签： javascript 前端 html JS实现不重复的条形码

于 2023-04-04 11:29:50 首次发布

本文链接：https://blog.csdn.net/qq_41579104/article/details/129948891

版权

❤️❤️--JS力扣算法刷题进阶(必看) 专栏收录该内容

3 篇文章 1 订阅

订阅专栏

在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。

请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。你可以返回任何满足该要求的答案，此题保证存在答案。

示例 1：

输入：barcodes = [1,1,1,2,2,2]

输出：[2,1,2,1,2,1]

示例 2：

输入：barcodes = [1,1,1,1,2,2,3,3]

输出：[1,3,1,3,2,1,2,1]

<!DOCTYPE html>
<html lang="en">

<head>
      <meta charset="UTF-8">
      <meta http-equiv="X-UA-Compatible" content="IE=edge">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>距离相等的条形码</title>
</head>

<body>
      <script>
            /**
             * @param {number[]} barcodes
             * @return {number[]}
             */
            /**
             * 
             * 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。
             * 请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案，此题保证存在答案。
             示例 1：
                  输入：barcodes = [1,1,1,2,2,2]
                  输出：[2,1,2,1,2,1]
             示例 2：
                  输入：barcodes = [1,1,1,1,2,2,3,3]
                  输出：[1,3,1,3,2,1,2,1]
             */
            // 思想：拿到所有值的集合，在空数组里面进行奇偶位置填充
            var rearrangeBarcodes = function (barcodes) {
                  let m = new Map()
                  // 计算数组中不重复数字的个数
                  for (let i of barcodes) {
                        // 不存在则将对应的数字作为键值存入，并初始化为0
                        if (!m.has(i)) m.set(i, 0)
                        // 获取每个数字并存入，对应的value加1
                        m.set(i, m.get(i) + 1)
                  }
                  let a = Array.from(m.entries())
                  // 按次数从大到小排列
                  a.sort((a, b) => b[1] - a[1])
                  let c = 0;
                  for (let [k, v] of a) {
                        while (v > 0 && c < barcodes.length) {
                              barcodes[c] = k; //先填充偶数位
                              v -= 1; //填充一个次数减一
                              c += 2; //相应的位置加2，这样可以保证相邻的数字不同
                              if (c >= barcodes.length) c = 1; // 再填充奇数位
                        }
                  }
                  return barcodes;
            };
            console.log(rearrangeBarcodes([4, 4, 4, 1, 1, 1, 1, 2, 2, 3, 3]))
      </script>
</body>

</html>l

知识点：
Method Description
new Map() 创建新的 Map 对象。
set() 为 Map 对象中的键设置值。
get() 获取 Map 对象中键的值。
entries() 返回 Map 对象中键/值对的数组。
keys() 返回 Map 对象中键的数组。
values() 返回 Map 对象中值的数组。

Method	Description
new Map()	创建新的 Map 对象。
set()	为 Map 对象中的键设置值。
get()	获取 Map 对象中键的值。
entries()	返回 Map 对象中键/值对的数组。
keys()	返回 Map 对象中键的数组。
values()	返回 Map 对象中值的数组。

suoh's Blog

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
JS实现不重复的条形码

请你重新排列这些条形码，使其中任意两个相邻的条形码不能相等。你可以返回任何满足该要求的答案，此题保证存在答案。输入：barcodes = [1,1,1,1,2,2,3,3]输入：barcodes = [1,1,1,2,2,2]在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。输出：[1,3,1,3,2,1,2,1]输出：[2,1,2,1,2,1]
复制链接

扫一扫