LeetCode解法汇总1054. 距离相等的条形码

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣

描述：

在一个仓库里，有一排条形码，其中第 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]

提示：

• 1 <= barcodes.length <= 10000
• 1 <= barcodes[i] <= 10000

解题思路：

* 解题思路：
* 每次都挑出现次数最多的那一个进行排列，如果和上一个值相同，则挑出现次数第二多的进行排列。

代码：

public class Solution1054 {

    public int[] rearrangeBarcodes(int[] barcodes) {
        int[] result = new int[barcodes.length];
        Map map = new HashMap<>();
        for (int barcode : barcodes) {
            map.put(barcode, map.getOrDefault(barcode, 0) + 1);
        }
        PriorityQueue queue = new PriorityQueue<>((o1, o2) -> o2[1] - o1[1]);
        map.forEach((key, times) -> {
            queue.offer(new int[]{key, times});
        });
        int index = 0;
        while (index < result.length) {
            int[] first = queue.poll();
            int lastValue = index > 0 ? result[index - 1] : Integer.MAX_VALUE;
            if (lastValue != first[0]) {
                result[index] = first[0];
                queue.offer(new int[]{first[0], first[1] - 1});
            } else {
                int[] second = queue.poll();
                result[index] = second[0];
                queue.offer(new int[]{second[0], second[1] - 1});
                queue.offer(new int[]{first[0], first[1]});
            }
            index++;
        }
        return result;
    }
}