1054. 距离相等的条形码

条形码重排：让相邻条形码不相等的问题解析与实现

题目描述

给定一个数组 barcodes，其中 barcodes[i] 表示第 i 个条形码的编号。要求重新排列这个条形码数组，使得任何两个相邻的条形码都不相等。题目保证一定存在满足条件的答案。

例如，输入：

barcodes = [1,1,1,2,2,2]

可能的输出：

[1,2,1,2,1,2]

因为相邻的条形码均不相同。

解题分析

这道题的关键在于避免相邻的条形码重复。我们需要确保出现次数最多的条形码被合理分散开。常见的错误是简单排序然后依次排列，可能导致高频条形码集中出现，产生相邻重复。

关键点

• 出现频率最高的条形码最容易导致相邻重复，因此要优先处理。
• 将高频条形码均匀分布在数组中，减少相邻冲突。
• 可以借助计数器统计频率，排序后按频率放置。

解题方法

核心思路

1. 统计频率
   使用 Coun