문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하고 n개의 정수로 이루어진 순열 nums가 주어진다.
순열이 첫 번째 수가 1이고 마지막 수가 n이라면 반정렬 순열이라고 한다. 주어진 nums를 반정렬 순열로 만들기 위해, 아래의 연산을 원하는 만큼 반복할 수 있다.
nums를 반정렬 순열로 만들 수 있는 최소한의 작업 수를 반환해라.
#1
Input: nums = [2, 1, 4, 3]
Output: 2
Explanation: 다음 연산을 사용해서 순열을 반정렬 상태로 만들 수 있다.
1 - i = 0과 j = 1을 바꿔라. 순열은 [1, 2, 4, 3]이 된다.
2 - i = 2와 j = 3을 바꿔라. 순열은 [1, 2, 3, 4]이 된다.
#2
Input: nums = [2, 4, 1, 3]
Output: 3
#3
Input: nums = [1, 3, 4, 2, 5]
Output: 0
class Solution {
public int semiOrderedPermutation(int[] nums) {
int n = nums.length;
int min = 0;
int max = 0;
for(int i = 0; i < n; i++){
int num = nums[i];
if(num == 1){
min = i;
}
if(nums[i] == n){
max = i;
}
}
int swap = min + (n - 1 - max);
return min > max ? swap - 1 : swap;
}
}