【PHP】算法实现

二分查找

1.递归方式实现

<?php
/**
 * 递归写法
 * @param array $array  待查找的数组
 * @param int $findVal  要查找的值
 * @param int $start    查找区间，起点
 * @param int $end      查找区间，终点
 * @return int          返回找到的数组键
 */
function binarySearch($array, $findVal, $start, $end)
{
    // 以中间点作为参照点比较，取整数
    $middle = intval(($start + $end) / 2);
    if ($start > $end) {
        return -1;
    }
    if ($findVal > $array[$middle]) {
        // 查找数比参照点大，则要查找的数在右半边
        return binarySearch($array, $findVal, $middle + 1, $end);
 
    } elseif ($findVal < $array[$middle]) {
        // 查找数比参照点小，则要查找的数在左半边
        return binarySearch($array, $findVal, $start, $middle - 1);
 
    } else {
        return $middle;
    }
}
 
// 调用
$array = [10,12,16,19,20,34,56,78,84,95,100];
echo binarySearch($array, 16, 0, count($array)-1);

2.循环实现

function bsearch($array, $value){
    $start = 0;
    $end = count($array) - 1;
    while($start <= $end){
        $middle = intval(($start + $end) / 2);
        if($value < $array[$middle]){
            $end = $middle - 1;
        }elseif($value > $array[$middle]){
            $start = $middle + 1;
        }else{
            return $middle;
        }
    }
    return -1;
}

$array = [1,2,3,4,5,6,7,8,9,10];
echo bsearch($array, 5);

字符串翻转

// 不包含中文
function strrev($str){
    $len = strlen($str);
    $newstr = '';
    for($i=$len; $i>=0; $i--){
        $newstr .= $str[$i];
    }
    return $newstr;
}
echo strrev('123456789');

// 包含中文
function strrev($str){
    $len = mb_strlen($str,'utf-8');
    $newstr = '';
    for($i=$len; $i>=0; $i--){
        $newstr .= mb_substr($str, $i, 1, 'utf-8');
    }
    return $newstr;
}
echo strrev('Eng中lish国');