1.乙個整數數列,元素取值可能是0~65535中的任意乙個數,相同數值不會重複出現。0是例外,可以反覆出現。
請設計乙個演算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。
注意:- 5個數值允許是亂序的。比如: 8 7 5 0 6
- 0可以通配任意數值。比如:8 7 5 0 6 中的0可以通配成9或者4
- 0可以多次出現。
- 複雜度如果是o(n2)則不得分。
namespace
mynamespace ;
int chars = ;
system.console.writeline(new
myclass().ifexist(array,chars));
system.console.readkey(); }
public
bool ifexist(int array, int chars)
for (int i = 0; i <= array.length - 5; i++)
, chars))
} return
false; }
private
bool ifmatch(int chars1, int chars2)
} }
for (int i = 0; i < 5; i++)
} return
true; }
} }
判斷這5個數值是否連續相鄰
題目 乙個整數數列,元素取值可能是0 65535中的任意乙個數,相同數值不會重複出現 0是例外,可以反覆出現。請設計乙個演算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰 注意 解題思路 1.取5個數中非0的最大數和最小數,之差不大於4則連續,否則不連續。2.要增加兩個特例 1 全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時,一定不是連...