判断这5个数值是否连续相邻

题目：http://fayaa.com/tiku/view/109/

————————————————————————————————————————————————

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

请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻

注意：

5个数值允许是乱序的。比如： 8 7 5 0 6
0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4
0可以多次出现。
复杂度如果是O(n2)则不得分。

————————————————————————————————————————————————

解题思路：

1.取5个数中非0的最大数和最小数，之差不大于4则连续，否则不连续。

2.要增加两个特例： 1）全0 算连续，2）只有一个非0算连续

代码实例

View Code

/*
http://fayaa.com/tiku/view/109/
*/
#include<iostream>
#include<stdlib.h>
using namespace std;int check(int arry[5])
{int max=0,min=65535;int zerocount=0;for(int i=0;i<5;i++){if(arry[i]==0)zerocount++;else{if(arry[i]>max)max=arry[i];if(arry[i]<min)min=arry[i];}}if(zerocount>=4)return 1;else{if(max-min<=4)return 1;else return 0;}}int main()
{int arry[5];cout<<"一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现；0是例外，可以反复出现"<<endl;for(int i=0;i<5;i++)cin>>arry[i];int p=check(arry);if(p)cout<<"连续"<<endl;elsecout<<"不连续"<<endl;system("pause");}

输入： 1 2 3 0 5

输出：连续

判断这5个数值是否连续相邻相关推荐

oracle 判断数字是否连续,oracle中如何判断表中字段是否为连续的数字,例如‘3333333333',‘44444444’...
oracle中如何判断表中字段是否为连续的数字,例如'3333333333','44444444' (2011-09-23 15:42:45) 标签: 判断字段是否为连续的数字杂谈分类 ...
给定n个整数（0-100），其中0可以替换成任意其他数字，如数组{98,99,100,1,2,3} 视为连续，要求判断这n个整数是否连续？
该题目为某IT公司的笔试题目题目: 给定n个整数(0-100),其中0可以替换成任意其他数字,如数组{98,99,100,1,2,3} 视为连续,要求判断这n个整数是否连续?若是连续数组,返回tru ...
java小工具util系列11：判断字符串是否是数值型，包括负数、0、正整数、浮点数等
问题:封装一个方法,判断字符串是否是数值型,要求也能判断负数答案: 测试方法1:使用org.apache.commons.lang3.StringUtils @Test void judgeStri ...
C++如何高效地判断一个字符串是数值？
在C++中如何判断一个字符串是数值,有许多方法. 有些方法利用输出流对象,效率很低. 也有用_ttof(str)函数,它将字符串str转换成double类型的数.如果其参数str不是一个数,则返回0. ...
.Net判断一个对象是否为数值类型探讨总结（高营养含量，含最终代码及跑分）...
前一篇发出来后引发了积极的探讨,起到了抛砖引玉效果,感谢大家参与. 吐槽一下:这个问题比其看起来要难得多得多啊. 大家的讨论最终还是没有一个完全正确的答案,不过我根据讨论结果总结了一个差不多算是最终版 ...
excel判断字符串包含另一个字符串_【前端冷知识】如何正确判断一个字符串是数值？...
在网页中,我们从用户输入的内容中获取的值通常是字符串,但是有时候我们希望用户输入的内容一定要能转成数值: <input id="userInput"> userInpu ...
Java判断字符串是否是数值
判断一个字符串是否是数值,可以用正则表达式来判断.更简单的方法是把字符串转换成Float或者Double,然后捕捉NumberFormatException错误,如果有错误,就说明不是一个数值,如果没 ...
java 判断字符是否为数值型_java算法----判断字符串是否为数值型字符串
package com.huifudianxia.interview; import java.util.regex.Matcher; import java.util.regex.Pattern; ...
linux的判断命令test之数值判断
判断命令test一般用于脚本当中,可以简写为中括号[ ].其会对跟随的条件进行判断,一般可以分为数值判断.字符串判断和文件判断.语法格式为test [判断条件]或[ 判断条件 ],注意中括号[ ]与判 ...
判断字符串是否存在3个连续的键盘按键
def check_keyboard_coiled_input(target_str):# 万能保险罩try:t_str = target_str.lower()# row 行坐标row = []# ...

判断这5个数值是否连续相邻

判断这5个数值是否连续相邻相关推荐

最新文章

热门文章