33. 搜索旋转排序数组
二分法的思想来做这道题目
class Solution {public int search(int[] nums, int target) {if(nums==null||nums.length==0){return -1;}int start=0;int end=nums.length-1;while(start<=end){ int mid=start+(end-start)/2;if(nums[mid]==target){return mid;}if(nums[start]<=nums[mid]){ //判断左侧区间递增if(target>=nums[start]&&target<nums[mid]){ //判断是否位于区间之中end=mid-1;}else{start=mid+1;}}else{ //判断右侧区间递增if(target>nums[mid]&&target<=nums[end]){ //判断是否位于这个区间 start=mid+1;}else{end=mid-1;}}}return -1;}
}
详情可参考:
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/solution/yi-wen-jie-jue-4-dao-sou-suo-xuan-zhuan-pai-xu-s-3/
33. 搜索旋转排序数组相关推荐
- LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言 国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
- LeetCode—33. 搜索旋转排序数组
33. 搜索旋转排序数组 题目描述:整数数组 nums 按升序排列,数组中的值 互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length ...
- LeetCode 33. 搜索旋转排序数组 golang
33. 搜索旋转排序数组 三个测试用例, 这个题的难度是二分法的左侧条件很难写出来. 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 1 2 3 4 ( 例如,数组 [0,1,2,4,5, ...
- 数组的合并和升序排列_leetcode 33 搜索旋转排序数组
给你一个升序排列的整数数组 nums ,和一个整数 target . 假设按照升序排序的数组在预先未知的某个点上进行了旋转.(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0 ...
- LeetCode高频题33. 搜索旋转排序数组
LeetCode高频题33. 搜索旋转排序数组 提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目 互联网大厂们在公司养了一大批A ...
- 33.搜索旋转排序数组
就只想到了O(n)的, 想到的二分, target<nums[left] 则在右边有序搜索 target>=nums[left],在左边有序搜素 自然是错误的,于是搁置不得了之. 看了题解 ...
- 【Leetcode】33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在这个目标值, ...
- leetcode 33 搜索旋转排序数组 到处是细节的好题
这个题想了想就会做,只是细节真的能卡死人,找了好久的bug.甚至我怀疑我现在的代码可能还有错,只是没例子测出来. 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2, ...
- LeetCode 33. 搜索旋转排序数组(二分查找)
1. 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在 ...
- leetcode —— 33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在这个目标值, ...
最新文章
- 为什么建议大家使用Linux开发?
- Python 爬虫篇-利用BeautifulSoup库爬取墨迹天气网的天气信息实例演示,调用墨迹天气api接口获取空气质量
- 干掉 if 语句,一个不留的那种!
- 【深度学习的数学】用神经网络进行图像分类时,为什么输出层的神经单元数量要跟分类数相同?可以采用二进制的表示方式么?
- 【数据结构与算法】之深入解析“分割数组的最大值”的求解思路与算法示例
- c语言如何获取按键,c语言获得键盘的按键
- BSP细分时代即将来临
- pdo sqlite_ sqlite2 pdo_mysql_php使用pdo连接sqlite3的配置示例
- java常见的ide_在三个Java IDE中生成的三种常见方法
- python编程制作接金币游戏_一个简单的pygame接金币游戏
- 百度SEO站群腾讯短网址w.url.cn生成源码|仿红源码
- 程序员的算法课(5)-动态规划算法
- 对AIOps架构框架比较
- 开源商业模式是万恶之本?
- Codeforces 1013
- 基于springboot+vue课程管理系统源码+数据库sql+文档(完美运行,包含数据库源代码,可远程调试)
- 手把手教你自学单片机,三个步骤请做好笔记
- 家居行业如何做好私域布局?
- ssh和telnet客户软件ZOC如何设置UTF-8
- 4.再模仿一个算术题