欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 时评 > 【C语言刷力扣】1502.判断能否形成等差数列

【C语言刷力扣】1502.判断能否形成等差数列

2025/10/19 16:44:23 来源:https://blog.csdn.net/2301_76779875/article/details/143743727  浏览:    关键词:【C语言刷力扣】1502.判断能否形成等差数列

题目:

解题思路;

        先对数组进行升序排序,再用循环对比两相邻元素之间的差值。若出现不同,即不是等差数列。

时间复杂度: O(n\log n)

空间复杂度: O(\log n)

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;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词