leetcode第1502. 判断能否形成等差数列C++

最新推荐文章于 2025-03-04 21:57:10 发布

原创最新推荐文章于 2025-03-04 21:57:10 发布 · 650 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

该博客主要讨论LeetCode第1502题，目标是判断一个给定的数组是否能通过重新排序形成等差数列。文章提到了先对数组进行排序是解决问题的关键，并且可能包含了解题的C++代码实现。

题目描述：给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。

先排好序。

代码：

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