題目:
乙個整數數列,元素取值可能是0~65535中的任意乙個數,相同數值不會重複出現;0是例外,可以反覆出現。
請設計乙個演算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰
注意:解題思路:
1.取5個數中非0的最大數和最小數,之差不大於4則連續,否則不連續。
2.要增加兩個特例: 1)全0 算連續,2)只有乙個非0算連續
**例項
view code
/*輸入: 1 2 3 0 5*/#include
#include
using
namespace
std;
int check(int arry[5
]) }
if(zerocount>=4
)
return1;
else
}int
main()
輸出:連續
判斷這5個數值是否連續相鄰
1.乙個整數數列,元素取值可能是0 65535中的任意乙個數,相同數值不會重複出現。0是例外,可以反覆出現。請設計乙個演算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。注意 5個數值允許是亂序的。比如 8 7 5 0 6 0可以通配任意數值。比如 8 7 5 0 6 中的0可以通配...
每日一道演算法題 判斷5個數值是否連續相鄰
乙個整數數列,元素取值可能是0 65535中的任意乙個數,相同數值不會重複出現。0是例外,可以反覆出現。請設計乙個程式 1 隨機選取 5 個數值 2 判斷這 5 個數值是否連續相鄰。注意 1 5 個數值允許是亂序的。比如 8 7 5 0 6 2 0 可以通配任意數值。比如 8 7 5 0 6 中的 ...
java 判斷乙個陣列中的數值是否連續相鄰
判斷乙個陣列中的數值是否連續相鄰 滿足以下條件 1.0是例外可以反覆出現 0可以通配任何字元 2.相同的數值不會重複出現 3.該陣列可以是亂序的 當陣列不含有0時滿足最大值 最小值 n 陣列長度 1 當陣列陣列含有0時.滿足最大值 最小值 所以,當最大值最大值 最小值 n 陣列長度 1時,一定不是連...