【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;
}
相关推荐
丶Darling.12 分钟前
Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先
数据结构·c++·算法·二叉树
思茂信息1 小时前
CST软件对OPERA&CST软件联合仿真汽车无线充电站对人体的影响
c语言·开发语言·人工智能·matlab·汽车·软件构建
L_cl1 小时前
【Python 算法零基础 3.递推】
算法
川川菜鸟1 小时前
2025长三角数学建模C题完整思路
c语言·开发语言·数学建模
int型码农1 小时前
数据结构第七章(四)-B树和B+树
数据结构·b树·算法·b+树
云海听雷2 小时前
C语言中字符串函数的详细讲解
c语言·笔记·学习
先做个垃圾出来………2 小时前
汉明距离(Hamming Distance)
开发语言·python·算法
C++ 老炮儿的技术栈2 小时前
自定义CString类与MFC CString类接口对比
c语言·c++·windows·qt·mfc
人类恶.2 小时前
C 语言学习笔记(数组)
c语言·笔记·学习
小羊在奋斗3 小时前
【LeetCode 热题 100】二叉树的最大深度 / 翻转二叉树 / 二叉树的直径 / 验证二叉搜索树
算法·leetcode·职场和发展