二分法的变式
二分查找法:
1、算法思想:通过左边界和右边界不断缩小,判断目标数是否与中间值相等,相等就返回,不等于就一直缩小一半,查找得到返回该数的下标,否则返回-1。
/正常二分查找/
/*
int binary(int a[], int n, int target)
{
//在[l,r]区间进行排序
int l = 0;
int r = n - 1;
while (l <= r)
{
int mid = ( l + (r - l)/2 );
if (target == a[mid])
{
return mid
原创
2020-09-22 16:38:17 ·
108 阅读 ·
0 评论