[LeetCode] 1752. Check if Array Is Sorted and Rotated

Chobby·6일 전
1

LeetCode

목록 보기
595/652

😎풀이

  1. nums의 길이만큼 순회
    1-1. 현재 nums가 오름차 순 정렬된 구조인지 확인
    1-2. nums[0]nums.at(-1) 번째로 이동
  2. 모든 요소를 순회했음에도 올바른 오름차 순 정렬이 되지 않았으므로 false 반환
function check(nums: number[]): boolean {
    for(let i = 0; i < nums.length; i++) {
        if(isAscendingArr(nums)) return true
        nums.push(nums.shift())
    }
    return false
};

function isAscendingArr(nums: number[]) {
    for(let i = 1; i < nums.length; i++) {
        const prev = nums[i - 1]
        const cur = nums[i]
        if(prev > cur) return false
    }
    return true
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글