【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;
}
相关推荐
mjhcsp5 分钟前
P14977 [USACO26JAN1] Lineup Queries S(题解)
数据结构·c++·算法
狐578 分钟前
2026-01-22-牛客每日一题-二进制不同位数
算法·牛客
十八岁讨厌编程11 分钟前
【算法训练营 · 二刷总结篇】链表、哈希表部分
算法·链表·散列表
西瓜泡泡奶12 分钟前
代码随想录算法Day13|(二叉树part3)110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
数据结构·算法·二叉树·平衡二叉树·完全二叉树·二叉树路径·左叶子之和
Remember_99312 分钟前
【LeetCode精选算法】前缀和专题一
java·开发语言·数据结构·算法·leetcode·eclipse
孞㐑¥12 分钟前
算法—双指针
开发语言·c++·经验分享·笔记·算法
承渊政道12 分钟前
C++学习之旅【C++List类介绍—入门指南与核心概念解析】
c语言·开发语言·c++·学习·链表·list·visual studio
多打代码15 分钟前
2026.01.22 组合 &
算法·leetcode·深度优先
FJW02081422 分钟前
Python排序算法
python·算法·排序算法
钮钴禄·爱因斯晨24 分钟前
机器学习(二):KNN算法简介及API介绍(分类、回归)
人工智能·算法·机器学习·分类·回归