【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;
}
相关推荐
源码之家5 分钟前
大数据毕业设计汽车推荐系统 Django框架 可视化 协同过滤算法 数据分析 大数据 机器学习(建议收藏)✅
大数据·python·算法·django·汽车·课程设计·美食
Boop_wu5 分钟前
[Java 算法] 哈希表(1)
leetcode·哈希算法·散列表
nianniannnn7 分钟前
力扣 3.无重复字符的最长子串
c++·算法·leetcode
IT大师兄吖22 分钟前
flux-2-Klein-BFS-换头换脸工作流 懒人整合包
算法·宽度优先
水饺编程27 分钟前
第4章,[标签 Win32] :SysMets3 程序讲解02,iVertPos
c语言·c++·windows·visual studio
波哥学开发30 分钟前
深入解析 BEV 图像色彩调整与伪彩色映射:从直方图统计到着色器实现
算法·图形学
西西弟39 分钟前
最短路径之Floyd算法(数据结构)
数据结构·算法
小O的算法实验室1 小时前
2026年SEVC,直觉模糊不确定环境下求解绿色多物品固定费用五维运输问题的多目标进化算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
海海不瞌睡(捏捏王子)1 小时前
Unity A*寻路算法
算法·unity
jaysee-sjc1 小时前
【项目三】用GUI编程实现局域网群聊软件
java·开发语言·算法·安全·intellij-idea