LeetCode81.搜索旋转排序数组 II(java实现)

  • 问题描述

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。

编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。

  • 解决方案

如果二分中点元素的值和数组最后一个元素的值相同,那么依次向后移动mid元素,循环即可,代码如下:

public boolean search(int[] nums, int target) {
        if(nums == null || nums.length == 0)
            return false;
        int l = 0;
        int h = nums.length -1;
        while(l + 1 < h){
            int mid = l + ((h - l) >> 1);
            if(nums[mid] > nums[nums.length - 1]){
                if(nums[l] <= target && nums[mid] >= target)
                    h = mid;
                else
                    l = mid;
            }
            else if(nums[mid] < nums[nums.length - 1]){
                 if(nums[h] >= target && nums[mid] <= target)
                     l = mid;
                else
                    h = mid;
            }
            else{
                if(nums[mid] == target)
                    return true;
                int temp = mid;
                boolean flag = true;
                while(temp <= h){
                    if(nums[temp] != nums[nums.length - 1]){
                        flag = false;
                        break;
                    }
                    temp ++;
                }
                if(flag)
                    h = mid;
                else
                    l = mid;
            }  
        }
        if(nums[l] == target || nums[h] == target)
            return true;
        else
            return false;
    }
展开阅读全文

150讲轻松搞定Python网络爬虫

05-16
【为什么学爬虫?】        1、爬虫入手容易,但是深入较难,如何写出高效率的爬虫,如何写出灵活性高可扩展的爬虫都是一项技术活。另外在爬虫过程中,经常容易遇到被反爬虫,比如字体反爬、IP识别、验证码等,如何层层攻克难点拿到想要的数据,这门课程,你都能学到!        2、如果是作为一个其他行业的开发者,比如app开发,web开发,学习爬虫能让你加强对技术的认知,能够开发出更加安全的软件和网站 【课程设计】 一个完整的爬虫程序,无论大小,总体来说可以分成三个步骤,分别是: 网络请求:模拟浏览器的行为从网上抓取数据。 数据解析:将请求下来的数据进行过滤,提取我们想要的数据。 数据存储:将提取到的数据存储到硬盘或者内存中。比如用mysql数据库或者redis等。 那么本课程也是按照这几个步骤循序渐进的进行讲解,带领学生完整的掌握每个步骤的技术。另外,因为爬虫的多样性,在爬取的过程中可能会发生被反爬、效率低下等。因此我们又增加了两个章节用来提高爬虫程序的灵活性,分别是: 爬虫进阶:包括IP代理,多线程爬虫,图形验证码识别、JS加密解密、动态网页爬虫、字体反爬识别等。 Scrapy和分布式爬虫:Scrapy框架、Scrapy-redis组件、分布式爬虫等。 通过爬虫进阶的知识点我们能应付大量的反爬网站,而Scrapy框架作为一个专业的爬虫框架,使用他可以快速提高我们编写爬虫程序的效率和速度。另外如果一台机器不能满足你的需求,我们可以用分布式爬虫让多台机器帮助你快速爬取数据。   从基础爬虫到商业化应用爬虫,本套课程满足您的所有需求! 【课程服务】 专属付费社群+每周三讨论会+1v1答疑
©️2020 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值