每日一道算法题:判断5个数值是否连续相邻

这是一道关于算法的题目,要求设计一个程序,随机选取5个数值并判断这些数值是否连续相邻。0作为特殊值可以通配任何数,并且可以重复出现。解题关键在于判断最大值和最小值之差是否小于等于4。
摘要由CSDN通过智能技术生成

这道题目是上个月应聘某公司时在collabedit网站上进行在线笔试的第二题,题目如下:

一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。

请设计一个程序:

(1)随机选取 5 个数值;

(2)判断这 5 个数值是否连续相邻。

注意:

(1)5 个数值允许是乱序的。比如:8  7  5  0  6

(2)0 可以通配任意数值。比如:8  7  5  0  6  中的 0 可以通配成 9 或者 4

(3)0 可以多次出现


解题思路:考虑一下三种情况:(1)5 个数值中没有 0 出现,要想这 5 个数连续,先假设从小到大将它们排序,那么最大数减去最小数的值为 4 ;

                                                   (2)5 个数值中全部为 0 ,根据题目意思,5 个 0 也是连续的;

                                                   (3)5 个数值中出现 0 的个数 为 1 到 4 个,那么只需这 5 个整数中最大值减去最小值的值小于 4 就行,其中 4 个 0 时,最大值和最小值为同一个数。

                   综合上面的三种情况,不管有没有 0 出现,只需 5 个整数中最大值和最小值的差值 <= 4

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值