【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;
}
相关推荐
乌萨奇也要立志学C++4 分钟前
【洛谷】从记忆化搜索到动态规划 状态表示 + 转移方程 + 空间优化全攻略
算法·动态规划
枫叶丹41 小时前
【Qt开发】Qt界面优化(四)-> Qt样式表(QSS) 选择器概况
c语言·开发语言·c++·qt
Bear on Toilet1 小时前
递归_二叉树_48 . 二叉树最近公共祖先查找
数据结构·算法·二叉树·dfs
0 0 07 小时前
CCF-CSP 39-2 水印检查(watermark)【C++】
c++·算法
plus4s8 小时前
2月15日(78,80,81题)
c++·算法·图论
能源系统预测和优化研究8 小时前
【原创改进代码】考虑碳交易与电网交互波动惩罚的共享储能电站优化配置与调度模型
算法·能源
935968 小时前
机考27 翻译21 单词14
c语言·数据结构·算法
Riemann~~9 小时前
C语言嵌入式风格
c语言·开发语言
回敲代码的猴子10 小时前
2月14日打卡
算法
blackicexs10 小时前
第四周第七天
算法