[Huawei OD 기계 테스트 실제 질문 Python] 최소 루프 하위 배열 [2023 Q2 | 200 포인트]

■ 주제 설명

【최소 루프 하위 배열】

여러 정수로 구성된 배열 nums가 주어졌을 때 배열이 반복적으로 반복되는 특정 하위 배열로 구성되어 있는지 확인하고 가장 작은 하위 배열을 출력하십시오.

설명 입력

첫 번째 줄에 있는 입력 배열의 요소 수 n, 1 ≤ n ≤ 100000
공백으로 구분된 두 번째 줄에 있는 입력 배열의 숫자 시퀀스 nums, 0 ≤ nums[i]< 10

출력 설명

공백으로 구분된 가장 작은 하위 배열의 숫자 시퀀스를 출력합니다.

예 1 입력 및 출력 예는 디버깅 전용이며 배경 판단 데이터에는 일반적으로 예가 포함되지 않습니다.

입력하다

9
1 2 1 1 2 1 1 2 1

산출

1 2 1

---

파이썬 코드 구현:

def getNext():
    nxt = [0] * n

    j = 1
    k = 0

    while j < n:
        if nums[j] == nums[k]:
            nxt[j] =