Daily LeetCode Challenge - 1502. Can Make Arithmetic Progression From Sequence

Min Young Kim·2023년 6월 6일
0

algorithm

목록 보기
164/198

Problem From.

https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/

오늘 문제는 리스트가 주어졌을때, 그 리스트가 균일하게 늘어나는 배열로 정렬할 수 있는지 구하는 문제였다.

이 문제는 먼저 리스트를 정렬한뒤, 첫번째와 두번째 요소의 차이를 구한 다음, 리스트를 처음부터 끝까지 보면서 모두 같은 크기가 차이나는지 검사하면 되는 문제였다.

class Solution {
    fun canMakeArithmeticProgression(arr: IntArray): Boolean {
        val array = arr.sorted()
        val diff = array[1] - array[0]
        for(i in 0 until array.size - 1) {
            if(array[i+1] - array[i] != diff) return false
        } 
        return true
    }
}
profile
길을 찾는 개발자

0개의 댓글