【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 小时前
leetcode 3418. 机器人可以获得的最大金币数 中等
leetcode
workflower5 小时前
用硬件换时间”与“用算法降成本”之间的博弈
人工智能·算法·安全·集成测试·无人机·ai编程
爱编码的小八嘎6 小时前
C语言完美演绎6-17
c语言
重生之我是Java开发战士7 小时前
【动态规划】简单多状态dp问题:按摩师,打家劫舍,删除并获得点数,粉刷房子,买卖股票的最佳时机
算法·动态规划·哈希算法
DfromY8 小时前
【随手记】YOCTO下MQTT使用简记
c语言·网络协议
KAU的云实验台8 小时前
单/多UAV、静/动态路径规划,基于PlatEMO平台的带约束多目标优化 本文核心内容:
算法·matlab·无人机
Liangwei Lin8 小时前
洛谷 P1807 最长路
数据结构·算法
会编程的土豆8 小时前
【数据结构与算法】二叉树从建立开始
数据结构·c++·算法
_日拱一卒8 小时前
LeetCode:最大子数组和
数据结构·算法·leetcode