PHP 实现旋转有序数组的查找 target

最新推荐文章于 2022-08-03 11:57:33 发布

xubin.nic

最新推荐文章于 2022-08-03 11:57:33 发布

阅读量265

点赞数

分类专栏： PHP PHP面试工作文章标签： php 数据结构算法

本文链接：https://blog.csdn.net/qq_33182756/article/details/107969241

版权

PHP 同时被 3 个专栏收录

72 篇文章 1 订阅

订阅专栏

PHP面试

14 篇文章 2 订阅

订阅专栏

工作

5 篇文章 0 订阅

订阅专栏

先贴代码，等有时间了，再来详细整理一下思路

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function search($nums, $target) {
        $low = 0;
        $size = count($nums);
        if ($size == 1) {
            if ($target == $nums[0]) {
                return 0;
            } else {
                return -1;
            }
        }
        $high = $size - 1;
        while ($low <= $high) {
            $mid = $low + floor(($high - $low) / 2);
            if ($nums[$mid] == $target) {
                return $mid;
            }
            if ($nums[$low] <= $nums[$mid]) {
                // 左边有序
                if ($target >= $nums[$low] && $target < $nums[$mid]) {
                    $high = $mid - 1;
                } else {
                    $low = $mid + 1;
                }
            } else {
                if ($target <= $nums[$high] && $target > $nums[$mid]) {
                    $low = $mid + 1;
                } else {
                    $high = $mid - 1;
                }
            }
        }
        return -1;
    }
}