二分搜索

【问题描述】 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置i和大于x的最大元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。ios 【输入形式】 输入有两行：c++ 第一行是n值和x值；web 第二行是n个不相同的整数组成的非降序序列，每一个整数之间以空格分隔。算法 【输出形式】 第一行输出小于x的最大元素的

>>阅读原文<<