栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Leecode33题,简单逻辑,分块二分查找

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leecode33题,简单逻辑,分块二分查找

其实就是给定的是一个转轮数组,我们只需要找到最小值对应的下标,最小值右边是一个升序版块,最小值左边又是一个升序版块。只需要一个简单的逻辑:先判断目标数在不在这个数组中,如果不在,返回-1;如果在,再判断在左右哪个升序版块中,在左版块就二分查找左版块,在右板块就二分查找右版块,java代码如下:

class Solution {
    public int search(int[] nums, int target) {
        boolean flag = false;
        boolean check = false;
        int min = nums[0];
        int state = 0;
        int left = 0,right = nums.length-1;
        for(int i = 0;i nums[i]){
                min = nums[i];
                state = i;
            }
            if(nums[i] == target){
                flag = true;
            }
        }
        
        for(int j = state;j 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/709400.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号