判斷這5個數值是否連續相鄰

2021-08-25 15:14:01 字數 717 閱讀 2687

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時,一定不是連...