URL: https://leetcode.com/problems/sort-an-array/description/
배열 정렬 – LeetCode
이 실제 인터뷰 질문을 해결할 수 있습니까? 배열 정렬 – 배열을 오름차순으로 정렬하고 정수 배열이 있는 경우 반환합니다. O(nlog(n)) 시간복잡도로 내장함수를 사용하지 않고 가장 작은 값으로 문제를 풀어야 합니다.
leetcode.com
주어진 배열을 정렬하는 문제 Python은 한 번만 정렬할 수 있습니다.
순서가 중요하므로 먼저 0으로 초기화된 빈 목록을 만듭니다. 길이는 최대값과 최소값을 모두 포함할 수 있도록 최소값, 최대값을 찾기 위한 n번입니다.
그리고 이제 목록이 생성되면 목록 인덱스에 해당하는 값은 +1이고 루프는 다시 n번 반복됩니다.
그리고 마지막으로 생성된 리스트의 인덱스 처음부터 끝까지 해당 인덱스의 값이 0이 아니면 처음부터 원래 배열이 수정된다.
class Solution:
def sortArray(self, nums: List(int)) -> List(int):
mi=100000
ma=-100000
for i in nums:
if mi>i:
mi=i
if ma<i:
ma=i
t=(0)*((ma-mi if mi<0 else ma) +1)
if mi<0:
mi*=-1
else:
mi=0
for i in nums:
t(i+mi)+=1
s=0
for n,i in enumerate
while i:
nums(s)=n-mi
i-=1
s+=1
return nums