[LeetCode] 1502. Can Make Arithmetic Progression From Sequence

Chobby·2025년 9월 2일
1

LeetCode

목록 보기
537/582

😎풀이

  1. arr 정렬
  2. 1번째 요소와 2번째 요소의 간격 확인
  3. sorted 순회
    3-1. 각 요소가 일정한 간격을 갖지 않는다면 false 반환 및 종료
  4. 모든 요소가 일정한 간격을 갖는다면 true 반환
function canMakeArithmeticProgression(arr: number[]): boolean {
    const sorted = arr.toSorted((a, b) => a - b)
    const gap = sorted[1] - sorted[0]
    for(let i = 2; i < sorted.length; i++) {
        const prev = sorted[i - 1]
        const cur = sorted[i]
        if((cur - prev) !== gap) return false
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글