24] Leetcode 1502. Can Make Arithmetic Progression From Sequence

Can Make Arithmetic Progression From Sequence - LeetCode

 

먼저 정렬해주고,

간격 일정한지 판단.

class Solution {
public:
    bool canMakeArithmeticProgression(vector<int>& arr) {
        sort(arr.begin(),arr.end());
        bool flag = true;
        int diff = arr[1]-arr[0];
        for(int i = 2;i<arr.size();i++){
            if(diff != arr[i]-arr[i-1]){
                flag = false;
                break;
            }
               
        }
        
        return flag;
    }
};