Leetcode 정렬 색상

직관

기본적인 직관은 정렬에서 나옵니다.

접근하다

순진한 접근 방식에서는 내장된 정렬 기능을 사용하여 배열을 정렬할 수 있습니다. 시간 복잡도는 O(N*log(N))입니다.

• 최적화: 세 개의 숫자만 정렬하므로 계산 정렬의 개념을 사용할 수 있습니다. 배열에서 0의 개수와 1의 개수를 추적하세요. # 복잡성

• 시간 복잡도: O(N)

• 공간 복잡도: O(1)

암호

class Solution {
    public void sortColors(int[] nums) {
        int countZero = 0;
        int countOne  =  0;
        for(int num: nums){
            switch(num){
                case 0:
                    countZero++;
                    break;
                case 1:
                    countOne++;
            }
        }
        int currentIndex = -1;
        while(0<countZero--){
            nums[++currentIndex] = 0;
            // countZero--;
        }
        while(0<countOne--){
            nums[++currentIndex] = 1;
            // countOne--;
        }
        while(currentIndex<nums.length-1){
            nums[++currentIndex] = 2;
        }
    }
}

더 많은 솔루션을 보려면 GitHub 저장소: Git
Leetcode 프로필: Leetcode: devn007

위 내용은 Leetcode 정렬 색상의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!