摘要: 改写二分算法 题目描述: 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 二分算法基本思想: 将n个元素分成个数大致相同的来两半,取中间值 a【n/2】与要找的 阅读全文
posted @ 2021-01-02 18:57 CannedDream 阅读(140) 评论(0) 推荐(0) 编辑