Leetcode 1502 - Can Make Arithmetic Progression From Sequence

題目

Problem#

給你一個陣列 arr 問你陣列相連的元素相減是否都是一樣

測資限制#

• $2 \le n \le 1000$
• $-10^6 \le arr[i] \le 10^6$

想法#

sort 之後即可判斷兩兩相減是否相同

• 時間複雜度: $\mathcal{O}(n\log{n})$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#

賞析#

TODO: O(n) 方法