[LeetCode C++实现]1502. Can Make Arithmetic Progression From Sequence
方法一:排序
class Solution {
public:
bool canMakeArithmeticProgression(vector<int>& arr) {
sort(arr.begin(),arr.end());
int diff = arr[1] - arr[0];
for(int i = 1;i < arr.size();i++)
{
if(arr[i] - arr[i-1] != diff)
return false;
}
return true;
}
};
运行效率:
Runtime: 4 ms, faster than 65......