코딩테스트 풀이/JAVA
[LeetCode/Easy] 1502. Can Make Arithmetic Progression From Sequence
무지맘
2022. 12. 27. 00:21
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;