1054：距离相等的条形码（1701 分）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

def rearrangeBarcodes(self, barcodes: List[int]) -> List[int]:
	n, ct = len(barcodes), Counter(barcodes)
	res, cur = [0] * n, 1
	for num, freq in ct.items():
		if freq == (n+1) // 2 and not res[0]:
			res[0::2] = [num] * freq
		else:
			for _ in range(freq):
				res[cur] = num
				cur = cur + 2 if cur + 2 < n else 0
	return res