摘要: 思路很简单:如果数组头尾,不是一负一正,则可以直接判断。如果是一负一正: 直接二分搜索最小正数。再与前面的那个数比较绝对值。求递增数组中绝对值最小的数#include<cstdio>#include<cassert>//从递增数组(允许重复)中找出绝对值最小的数intbsearch(constintarr[],size_tlen){assert(len>0);constsize_tend=len-1;if(arr[0]>=0)returnarr[0];if(arr[end]<=0)returnarr[end];size_tlow=0,high=end; 阅读全文
posted @ 2011-04-13 23:53 flyinghearts 阅读(479) 评论(0) 推荐(0) 编辑