[LeetCode/Easy] 1502. Can Make Arithmetic Progression From Sequence

1. Input

1) 정수 배열 arr

 

2. Output

1) arr의 요소를 재배열했을 때 등차수열이 되면 true, 아니면 false를 반환

- 등차수열: 모든 항에 대해서 a_n+1 = a_n + d를 만족하는 수열

 

3. Constraint

1) 2 <= arr.length <= 1000

2) - 10^6 <= arr[i] <= 10^6

 

4. Example

Input: arr = [3,5,1] -> Output: true

설명:

- [1,3,5]로 배열하면 공차가 2인 등차수열이 된다.

- [5,3,1]로 배열하면 공차가 –2인 등차수열이 된다.

 

5. Code

1) 첫 코드(2022/06/29)

import java.util.*;

if(arr.length == 2)
    return true;

Arrays.sort(arr);

int d = arr[0]-arr[1];

for(int i=1 ; i<arr.length-1 ; i++){
    if(arr[i]-arr[i+1]!=d)
        return false;
}

return true;