【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;
}
相关推荐
橘颂TA7 分钟前
【剑斩OFFER】算法的暴力美学——两数之和
数据结构·算法·leetcode·力扣·结构与算法
福楠15 分钟前
C++ STL | vector
开发语言·c++·算法
云里雾里!19 分钟前
力扣 268. 缺失数字 ✅ 【位运算(异或)最优解法】深度解析
算法·leetcode
kaikaile199526 分钟前
ISODATA聚类方法在MATLAB中的实现指南
算法·matlab·聚类
梭七y29 分钟前
【力扣hot100题】(122)回文链表
算法·leetcode·链表
J_liaty31 分钟前
雪花主键(Snowflake ID)算法详解
算法
tobias.b41 分钟前
408真题-2009-7-数据结构-无向连通图性质
数据结构·算法·408考研·408真题·真题解析
leo__5201 小时前
基于C语言的FOC算法核心模块实现
c语言·算法·机器学习
kisshuan123961 小时前
仪表盘数字识别-基于YOLOv8改进的EUCB-SC算法实现
算法·yolo
w-w0w-w1 小时前
C++泛型编程
开发语言·c++·算法