【C语言刷力扣】1502.判断能否形成等差数列

题目:

解题思路;

先对数组进行升序排序,再用循环对比两相邻元素之间的差值。若出现不同,即不是等差数列。

时间复杂度:

空间复杂度:

复制代码
int compare(const void* a, const void* b) {
    return (*(int *)b - *(int *)a);
}

bool canMakeArithmeticProgression(int* arr, int arrSize) {
    qsort(arr, arrSize, sizeof(int), compare);
    long long int k = arr[1] - arr[0];
    for (int i = 2; i < arrSize; i++) {
        if (arr[i] - arr[i - 1] != k) return false;
    }
    return true;
}
相关推荐
CoderCodingNo几秒前
【GESP】C++五级练习题 luogu-B3628 机器猫斗恶龙
开发语言·c++·算法
橘颂TA8 分钟前
【剑斩OFFER】算法的暴力美学——力扣 1020 题:飞地的数量
数据结构·c++·算法·leetcode·职场和发展·结构与算法
hetao173383714 分钟前
2026-01-27~28 hetao1733837 的刷题记录
c++·笔记·算法
2301_8223663517 分钟前
C++中的智能指针详解
开发语言·c++·算法
leaves falling24 分钟前
c语言-函数讲解
c语言·开发语言
秋深枫叶红34 分钟前
嵌入式C语言阶段复习——循环语句和分支语句
c语言·开发语言
u01092727142 分钟前
C++中的模板方法模式
开发语言·c++·算法
重生之我是Java开发战士1 小时前
【优选算法】滑动窗口:长度最小的子数组,无重复字符的最长子串,最大连续1的个数,将x减到0的最小操作数,水果成篮,异位词,串联所有单词的子串,最小覆盖子串
算法
naruto_lnq1 小时前
C++与自动驾驶系统
开发语言·c++·算法
啊阿狸不会拉杆1 小时前
《数字信号处理》第6章:数字滤波器的基本概念及几种特殊滤波器
算法·matlab·信号处理·数字信号处理·dsp