【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;
}
相关推荐
风筝在晴天搁浅4 小时前
代码随想录 718.最长重复子数组
算法
kyle~4 小时前
算法---回溯算法
算法
star _chen5 小时前
C++实现完美洗牌算法
开发语言·c++·算法
hzxxxxxxx5 小时前
1234567
算法
Sylvia-girl5 小时前
数据结构之复杂度
数据结构·算法
CQ_YM6 小时前
数据结构之队列
c语言·数据结构·算法·
VekiSon6 小时前
数据结构与算法——树和哈希表
数据结构·算法
大江东去浪淘尽千古风流人物7 小时前
【DSP】向量化操作的误差来源分析及其经典解决方案
linux·运维·人工智能·算法·vr·dsp开发·mr
sinat_602035367 小时前
翁恺 6.3.1逻辑运算-函数
c语言
Unstoppable227 小时前
代码随想录算法训练营第 56 天 | 拓扑排序精讲、Dijkstra(朴素版)精讲
java·数据结构·算法·