CodeKata Shortest Unsorted Continuous Subarray
문제 링크
Shortest Unsorted Continuous Subarray - LeetCode
문제 풀이
주어진 배열에서 연속된 subarray를 정렬하여 오름차순으로 만들 때 subarray의 최소 길이를 구하는 문제이다.
주어진 배열을 정렬하여 새로운 배열을 만들어서 비교하였다. 배열의 시작점부터 다르기 시작한 부분과 배열의 마지막에서부터 다르기 시작한 인덱스의 차를 구한다.
나의 코드
var findUnsortedSubarray = function (nums) {
let lo = -1,
hi;
const sorted = [...nums].sort((a, b) => a - b);
for (let i = 0; i < nums.length; ++i) {
if (nums[i] !== sorted[i]) {
lo = i;
break;
}
}
if (lo === -1) return 0;
for (let i = nums.length - 1; i >= 0; --i) {
if (nums[i] !== sorted[i]) {
hi = i;
break;
}
}
return hi - lo + 1;
};
Author And Source
이 문제에 관하여(CodeKata Shortest Unsorted Continuous Subarray), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@coolchaeyoung/CodeKata-Shortest-Unsorted-Continuous-Subarray
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
var findUnsortedSubarray = function (nums) {
let lo = -1,
hi;
const sorted = [...nums].sort((a, b) => a - b);
for (let i = 0; i < nums.length; ++i) {
if (nums[i] !== sorted[i]) {
lo = i;
break;
}
}
if (lo === -1) return 0;
for (let i = nums.length - 1; i >= 0; --i) {
if (nums[i] !== sorted[i]) {
hi = i;
break;
}
}
return hi - lo + 1;
};
Author And Source
이 문제에 관하여(CodeKata Shortest Unsorted Continuous Subarray), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@coolchaeyoung/CodeKata-Shortest-Unsorted-Continuous-Subarray저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)