본문 바로가기
python-algorithm

leetcode 2855. Minimum Right Shifts to Sort the Array

by 무적김두칠 2024. 4. 26.

https://leetcode.com/problems/minimum-right-shifts-to-sort-the-array/description/

 

1
2
3
4
5
6
7
8
9
class Solution:
    def minimumRightShifts(self, nums: List[int]) -> int:
        sorted_nums = sorted(nums)
        for i in range(len(nums)):
            if nums == sorted_nums:
                return i
            nums = nums[-1-2-1+ nums[:len(nums)-1]
        
        return -1
cs
반응형

댓글