2023华为od机试 Python【最小循环子数组】

前言

本题使用Python解答，如果需要Java版本的代码，请参考以下链接：
点我

题目

现在有一个数组，我们称之为 nums 。请你判断该数组是否是由某个子数组重复循环拼接而成。如果是，那么这个子数组是多少？
输入描述
第一行输入数组中元素个数n
第二行输入数组的数字序列nums

输出描述
子数组

示例1：

输入

9
1 2 1 1 2 1 1 2 1

输出

1 2 1
说明
数组[1,2,1,1,2,1,1,2,1] 可由子数组[1,2,1]重复循环3次拼接而成

代码

def get_longest_prefix_suffix_array(arr):
    n = len(arr)