spring自定义注解

1054. 距离相等的条形码

难度中等44收藏分享切换为英文关注反馈

在一个仓库里，有一排条形码，其中第 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. 1 <= barcodes.length <= 10000
2. 1 <= barcodes[i] <= 10000

通过次数5,049

提交次数14,374

题解

class Solution:
    def rearrangeBarcodes(self, barcodes: List[int]) -> List[int]:
        arr = barcodes
        for i in range(len(arr)-1):
            if arr[i] == arr[i+1] :
                for j in range(i,len(arr)):
                    if arr[i] != arr[j]:
                        arr[i+1],arr[j] = arr[j], arr[i+1]
                        break

        for i in range(len(arr)-1,-1,-1):
            if arr[i] == arr[i-1]:
                for j in range(i,-1,-1):
                    if arr[i] != arr[j]:
                        arr[i-1], arr[j] = arr[j],arr[i-1]
                        break
        return arr

从左到右进行遍历，再从右至左遍历

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 mym_74@163.com