二分搜索

【問題描述】 設a[0:n-1]是一個已排好序的數組。請改寫二分搜索算法，使得當搜索元素x不在數組中時，返回小於x的最大元素的位置i和大於x的最大元素位置j。當搜索元素在數組中時，i和j相同，均爲x在數組中的位置。ios 【輸入形式】 輸入有兩行：c++ 第一行是n值和x值；web 第二行是n個不相同的整數組成的非降序序列，每一個整數之間以空格分隔。算法 【輸出形式】 第一行輸出小於x的最大元素的

>>阅读原文<<