什麼是循環排序數組？

Question

我見過它在互聯網上提到。什麼是'循環排序數組'？

Answer 1

通常它指的是一個數組，其中元素排序但可以旋轉。例如：

4 5 6 7 1 2 3 

這裏的元件，（1 2 3 4 5 6 7），是「爲了」，但他們被旋轉到由三個左邊。