solved @xiaoshuai96

1054-rearrangeBarcodes/Article/1054-rearrangeBarcodes.md

@@ -0,0 +1,68 @@
+## LeetCode第1054号问题：距离相等的条形码
+
+> 本文首发于公众号「图解面试算法」，是 [图解 LeetCode ](<https://github.com/MisterBooo/LeetCodeAnimation>) 系列文章之一。
+>
+> 同步个人博客：www.zhangxiaoshuai.fun
+
+**本题选自leetcode第1054号问题，medium级别，目前通过率33.3%**
+
+**题目描述：**
+
+	在一个仓库里，有一排条形码，其中第 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 
+### 题目分析：
+	1.首先我们需要将每个条形码和出现的次数作一记录，为了存取方便，这里使用数组（题目中已经给出了数组的最大和最小长度）进行操作;  
+	2.找出其中出现最多次数的条形码，拿到该barcode和count;  
+	3.先将出现次数最多的条形码存入目标数组中（偶数位或者奇数位），并对记录数组作一更新；
+	4.随后将剩余的barcode填充进目标数组中。
+
+### GIF动画展示：
+
+![](../Animation/1054-rearrangeBarcodes.gif)
+
+### 代码：
+
+```java
+public static int[] rearrangeBarcodes(int[] barcodes){
+    int[] address = new int[10001];
+    for (int barcode : barcodes)
+        address[barcode]++;
+    // 找到出现次数最多的barcode
+    int maxCode = 0, maxCount = 0;
+    for (int i = 0; i < address.length; i++) {
+        if (maxCount < address[i]) {
+            maxCode = i;
+            maxCount = address[i];
+        }
+    }
+    int index = 0;
+    // 先填充最大的那一位barcode
+    for (; address[maxCode] > 0; index += 2) {
+        barcodes[index] = maxCode;
+        address[maxCode]--;
+    }
+    // 继续填充剩余的条形码
+    for (int i = 1; i < address.length; i++) {
+        while (address[i] > 0) {
+	//偶数位填充完毕
+            if (index >= barcodes.length) index = 1;
+            barcodes[index] = i;
+            address[i]--;
+            index += 2;
+        }
+    }
+    return barcodes;
+}
+```