WF4.0實戰(十三):解微軟一道面試題

題目:一個整數數列,元素取值可能是0—65535中的任意一個數,相同數值不會重複出現。0是例外,可以反覆出現。 請設計一個算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。 注意: 1、5個數值允許是亂序的。比如: 8 7 5 0 6; 2、0可以通配任意數值。比如:8 7 5 0 6 中的0可以通配成9或者4; 3、0可以多次出現; 4、複雜度如果是O(n2)則不得分。 分析:通
相關文章
相關標籤/搜索