欢迎光临散文网 会员登陆 & 注册

如何快速判断数组是否是连续的?

2023-07-21 00:10 作者:雨夜的博客  | 我要投稿

判断数组是否是连续的列表中的数字是从小到大的、必须满足数组的最大值减去数组的最小值等于数组的总数量减去一。

公式:

max(x)%20-%20min(x)%20%3D%3D%20len(x)%20-%201

我们可以设计一个函数,这个函数需要两个参数,即数组和数组的总数量。



数值相关的算法很多,比如排序、二分查找、比较最大值、最小值等。需要慢慢不断的学习和巩固,日常开发中用的最多就是排序、查找、数组是连续还是离散的。


如何快速判断数组是否是连续的?的评论 (共 条)

分享到微博请遵守国家法律