LeetCode 33 搜索旋转排序数组
https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
解决方案
class Solution {public int search(int[] nums, int target) {int n = nums.length;if (n == 0) {return -1;}if (n == 1) {return nums[0] == target ? 0 : -1;}int l = 0, r = n - 1;while (l <= r) {int mid = (l + r) / 2;if (nums[mid] == target) {return mid;}if (nums[0] <= nums[mid]) {if (nums[0] <= target && target < nums[mid]) {r = mid - 1;} else {l = mid + 1;}} else {if (nums[mid] < target && target <= nums[n - 1]) {l = mid + 1;} else {r = mid - 1;}}}return -1;}
}
LeetCode 33 搜索旋转排序数组相关推荐
- 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. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [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.搜索旋转排序数组 (每日一题 20210707)
整数数组 nums 按升序排列,数组中的值 互不相同 .在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [num ...
- Dichotomy专栏:Leetcode:#33 搜索旋转排序数组
Question: 整数数组 nums 按升序排列,数组中的值 互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ...
- leetCode:33. 搜索旋转排序数组
整数数组 nums 按升序排列,数组中的值 互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nu ...
- LeetCode 33. 搜索旋转排序数组
最新文章
- 后台开发必读书籍--大话数据结构
- 现代操作系统: 第四章 文件系统
- jQuery.extend() 使用语法详解
- Lecture 14 Competive Analysis
- jQuery知识(转)
- 卷积、卷积矩阵(Convolution matrix)与核(Kernel)
- 为何吾博客周排名没有数字显示?
- 网站服务器和空间大小,网站服务器和空间大小
- 用python完成《商务与经济统计(第13版)》课后练习——第7章和第8章
- 2020计算机软考初级都考什么,软考都考什么内容
- 一系列自动化测试的开源项目介绍
- 本地blast安装使用教程
- CocosCreator Shader Editor 2D/3D 特效编辑器
- 流年里写给30岁的自己
- 杂谈(20210405)
- 工具优化篇之IDEA新UI+日常插件
- 【思特奇杯】编程之星初赛
- Latex调整行间距
- iOS-app store 的应用下架,这个下架的应用名称 多久后才可以使用?
- 23 20210525+0529直播 企业微信接口测试实战1+2
热门文章
- URL重写后,在有页面回发时的处理
- c语言规定 函数返回值6,C语言六函数.ppt
- 阈值Java_OpenCV简单阈值
- 前端获取后端传来的session_java后台如何获取,前台传来的表单数据
- 节假日api_iOS能跳过节假日的晚安闹钟捷径
- 一个servlet跳到另一个servlet_另一个太阳下的天与地
- java 对象拷贝属性_使用Java对两个对象的属性进行拷贝
- jsbridge实现及原理_如何实现一个优雅的jsBridge
- vue中怎么点击修改文字_Vue.js点击切换按钮改变内容
- mysql 5.6.11 error 1059_mysql5.6.15问题如何解决