萧萧的专栏

原创 清晰解题： 二分查找之最小绝对值查找

找出有序数组绝对值最小元素 题目要求： 给定一个有序整数数组，返回其中绝对值最小的元素。 例如数组【-5,2,0,1,3】则返回 0此处很明显应该借用二分查找的思想，但是有几个细节还是值得注意。 先修知识点： 二分查找的非递归写法 为叙述清晰，下文一律使用“线程栈“指代每个线程拥有的栈空间，用”栈“来指代数据结构意义上的栈。使用“堆”指代一个进程的堆空间。 非递归实现的好处：