【进阶篇 - Day 59】 2020-12-29 - 1054 距离相等的条形码
题目描述
在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。
请你重新排列这些条形码，使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案，此题保证存在答案。
示例 1：
输入：[1,1,1,2,2,2]
输出：[2,1,2,1,2,1]
示例 2：输入：[1,1,1,1,2,2,3,3]
输出：[1,3,1,3,2,1,2,1]提示：
1 ⇐ barcodes.length ⇐ 10000
1 ⇐ barcodes[i] ⇐ 10000来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/distant-barcodes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的回答
解法一
时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)