distant-barcodes

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

In a warehouse, there is a row of barcodes, where the <code>ith</code> barcode is <code>barcodes[i]</code>.

Rearrange the barcodes so that no two adjacent barcodes are equal. You may return any answer, and it is guaranteed an answer exists.

&nbsp;
Example 1:
<pre>Input: barcodes = [1,1,1,2,2,2]
Output: [2,1,2,1,2,1]
</pre>Example 2:
<pre>Input: barcodes = [1,1,1,1,2,2,3,3]
Output: [1,3,1,3,1,2,1,2]
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= barcodes.length &lt;= 10000</code></li>
	<li><code>1 &lt;= barcodes[i] &lt;= 10000</code></li>
</ul>

rearrangeBarcodes

Distant Barcodes

Greedy

Array

Hash Table

Counting

Sorting

Heap (Priority Queue)

在一个仓库里，有一排条形码，其中第 <code>i</code> 个条形码为&nbsp;<code>barcodes[i]</code>。

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

&nbsp;

示例 1：

<pre>
输入：barcodes = [1,1,1,2,2,2]
输出：[2,1,2,1,2,1]
</pre>

示例 2：

<pre>
输入：barcodes = [1,1,1,1,2,2,3,3]
输出：[1,3,1,3,2,1,2,1]</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= barcodes.length &lt;= 10000</code></li>
	<li><code>1 &lt;= barcodes[i] &lt;= 10000</code></li>
</ul>