【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 分钟前
Linux---虚拟地址空间
linux·运维·算法
无忧.芙桃6 分钟前
数据结构之单链表
c语言·开发语言·数据结构
KaMeidebaby7 分钟前
卡梅德生物技术快报|酵母表达系统工程:裂殖酵母穿梭载体分子改造与载体构建技术总结
网络·人工智能·网络协议·tcp/ip·算法
HZ·湘怡10 分钟前
二叉树 1
数据结构·算法·二叉树·
悠仁さん19 分钟前
list 链式表基本功能模拟实现(双向有头指针循环链表)
c语言·数据结构·链表·list
吴可可12325 分钟前
AutoCAD 2024搭配C#开发最佳实践
算法
三品吉他手会点灯33 分钟前
C语言学习笔记 - 42.数据类型 - scanf函数深度解析
c语言·开发语言·笔记·学习
Stick_ZYZ40 分钟前
从 Prompt 到 Context Engineering:Agent 真正稳定的关键
大数据·人工智能·算法·ai·prompt
ZHW_AI课题组43 分钟前
使用Stable Diffusion v1.5文本引导与无分类器引导(CFG)算法实现条件生成图片
人工智能·python·算法·机器学习·stable diffusion
xxwxx__44 分钟前
栈(Stack)详解:概念、实现与避坑指南
c语言·数据结构