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

原创于 2020-07-27 17:44:46 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给你一个数字数组 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;
    }
};