判断正整数是否连续有什么好办法

[狐狸小十]

7个数判断是否连续,以及最大的连续个数

[qq_41176029]

挨个比较大小呗

[爱编程的章老师]

引用 6 楼 狐狸小十的回复:

[quote=引用 1 楼 智者知已应修善业 的回复:]
例如?弄个说明的例子出来.判断连续无非就是差1这样的作个记录为判断依据.

就是判断扑克有没有龙,因为数比较小就没遍历数组,而是循环了13次看断没断
我猜想这里有没有什么数学规律,可以套用公式,减少循环[/quote] 可不可以先排序，看看有没有重复，没有重复看最大与最小值差不差六

[大米粥哥哥]

有好方法 用数组存储 然后循环遍历进行判断 设置一个变量存储最大连续个数即可

[寻开心]

还没有说升序还是降序呢

循环一遍应该可以出结果的
int flag = 0； //是否已经开始计数
int step ； // 1表示升序， -1表示降序
int maxL = 1； // 表示当前最长的连续序列
int curL=0
循环
如果flag是0， 表示还没有开始
如果没有下一个
结束，输出maxL
如果下一个比当前大1
flag=1， step=1， curL=1；
如果下一个比当前的小1
flag=1， step=-1 curL=1；
其他
continue
如果flag是1，表示已经开始了（而且上一个和当前这个是连续的）
curL++
如果没有下一个
curL和maxL输出最大作为结果
如果下一个 = 当前的 + step
继续
否则
maxL和curL比较，更新maxL
如果下一个 = 当前的-step
curL = 1
step = - step
否则
flag=0

大概就这么个思路，应该可以一遍搞定

[为了身后的人，出发，，]

本人想问问大神们，谁能告诉我，黄金宝，三生公司，谢谢老师

[真相重于对错]

不上规模谈不上算法.....

[runjimmy]

都是高手，学习了

[weixin_42211717]

不知道积分到哪里弄。。唉！

[BoomHusky]

sort一下排序 ，然后遍历判断 感觉太low了。。。。

[weixin_46198489]

高手真多啊@学习了……

[阿蒙Amon]

27楼，正确算法。求出最小值，算出应该的和，然后序列求和，比较两个和，就OK

[hahahaapp]

循环一遍，时间为N，混一个积分

[nice_cxf]

给7个从0-12的数，然后判断是否连续？ 这个还算简单吧 加2的n-1求和就行，比如12还是加12,3的话加4,4的话加8,13的话加4096 最后求和，如果是255（1+2+4+8+。。。128)的1，2，4，8，16等2的指数倍，就是连续的，否则不连续

[千梦一生]

引用 27 楼 nice_cxf 的回复:

给7个从0-12的数，然后判断是否连续？
这个还算简单吧
加2的n-1求和就行，比如12还是加12,3的话加4,4的话加8,13的话加4096
最后求和，如果是255（1+2+4+8+。。。128)的1，2，4，8，16等2的指数倍，就是连续的，否则不连续

很妙的想法。

[觉海迷津]

3楼说的对，先排序再判断

[tanta]

引用 27 楼 nice_cxf 的回复:

给7个从0-12的数，然后判断是否连续？
这个还算简单吧
加2的n-1求和就行，比如12还是加12,3的话加4,4的话加8,13的话加4096
最后求和，如果是255（1+2+4+8+。。。128)的1，2，4，8，16等2的指数倍，就是连续的，否则不连续

===================================================
基本正确。但应该采用位运算。
还有，给定的不一定是0-12，所以，在这之前，应该有个取余操作，然后，取余后的数对应的bit位检测及设置，判断也不应该用加法，而是用与操作，可以一次搞定。
还需要结合滑动窗口。。。

[zj_zwl]

最大数-最小数+1 看是否＝数字个数

[tanta]

引用 37 楼 qq_36481015 的回复:

直接做个排序完事了

===========================
连续7个数字，排序有什么用？而且时间复杂度高，快速排序是O（nlogn）吧。

[qq_36481015]

直接做个排序完事了

[weixin_46207096]

首先连续不重复，array 到set，最终长度小于7返回false，等于7继续，对数组升序排序，最小值+6=最大值