判断数组中的元素是否连续

现有一个整数数组，其元素是0-65535之间的任意数字。一直相同数字不会重复出现，而0可以重复出现，且0可以通配任意一个数字。设计一个算法判断该数组中的元素是否连续。

如果一个数组包含n个元素，并且该数组中元素是连续的，那么它一定具有“数组中最大值元素与最小值元素之差为n-1”的性质。如果这些元素中包含0这样的通配数字，并且保证数组中的元素是连续的，那么数组中的非零最大值与非零最小值之差不能超过n-1.

int isContinuousArray(int array[],int len){

int maxVal=array[0],minVal=array[0];

int i;

for(i=1;i<len;i++){

if(array[i]>maxVal&&array[i]!=0)

maxVal=array[i];

else if(array[i]<minVal&&array[i]!=0){

minVal=array[i];

}

if(maxVal-minVal>len-1)

return 0;

else{

return 1;}

}

判断数组中的元素是否连续相关推荐

判断数组中各个元素是否为实数numpy.isreal()
[小白从小学Python.C.Java] [计算机等考+500强证书+考研] [Python-数据分析] 判断数组中各个元素是否为实数 numpy.isreal() 选择题以下程序的运行结果是? i ...
判断数组中某个元素除自身外是否和其他数据不同_18 张图带你彻底认识这些数据结构...
作者 | 嘉明来源 | https://github.com/reng99/blogs 数据结构是计算机存储.组织数据的方式.数据结构是指相互直接存在一种或多种特殊关系的数据元素的集合.通常情况下, ...
js判断数组中重复元素并找出_面试中常遇见的数组去重
导读 JS数组去重是面试中并不少见的问题,听起来很简单,当你兴高采烈地回答了你的方法之后,你以为这道题就结束了吗?No,一般来说,面试官会继续问你"除了你刚刚说的方法,还有其他更好的方法吗? ...
js判断数组中重复元素并找出_javascript查找数组中重复元素的方法
这篇文章主要介绍了JS查找数组中重复元素的方法,结合具体实例形式对比分析了javascript针对数组的遍历.判断.排序等相关操作技巧,需要的朋友可以参考下本文实例讲述了JS查找数组中重复元素的方法 ...
js判断数组中重复元素并找出_JavaScript判断数组重复内容的两种方法(推荐)
前言一般,我们可能会给数组去重,这个操作并不复杂,执行一个循环就是了.现在,我要做的是,判断数组中是否有重复的内容,如果有,返回 true 否则,返回 false. 思路把数组变成字符串循环原数 ...
判断数组中某个元素除自身外是否和其他数据不同_布隆过滤器，我也是个处理过 10 亿数据的人...
❝ 文章收录在 GitHub JavaKeeper ,N线互联网开发必备技能兵器谱什么是 BloomFilter 布隆过滤器(英语:Bloom Filter)是 1970 年由布隆提出的.它实际上是 ...
java 数组包含_Java中高效的判断数组中某个元素是否存在详解
一.检查数组是否包含某个值的方法使用List public static boolean useList(String[] arr, String targetValue) { return Arr ...
判断数组中某个元素除自身外是否和其他数据不同_算法工程师要懂的3种算法数据结构：线性表详解...
算法思想有很多,业界公认的常用算法思想有8种,分别是枚举.递推.递归.分治.贪心.试探法.动态迭代和模拟.当然8种只是一个大概的划分,是一个"仁者见仁.智者见智"的问题. 其实这些 ...
js判断数组中某个元素的个数
方法一: function statisticalFieldNumber(arr) {return arr.reduce(function (prev, next) {prev[next] = (pr ...
判断数组中某个元素的个数
arrCheck(arr) {var newArr = [];for (var i = 0; i < arr.length; i++) {var temp = arr[i];var count ...

判断数组中的元素是否连续

判断数组中的元素是否连续相关推荐

最新文章

热门文章