Leetcode解题
我的博客
搜索文档…
Introduction
排序（1）
数组（16）
队列&栈（4）
链表（21）
树（22）
二分查找（7）
剑指 Offer 11. 旋转数组的最小数字
剑指 Offer 53 - II. 0～n-1中缺失的数字
33.搜索旋转排序数组
34.在排序数组中查找元素的第一个和最后一个位置
35.搜索插入位置
167.两数之和 II - 输入有序数组
704.二分查找
744. 寻找比目标字母大的最小字母
哈希表（3）
字符串（8）
位运算（2）
递归（3）
回溯（1）
动态规划（2）
数学（5）
由
GitBook
提供支持
剑指 Offer 11. 旋转数组的最小数字
题目描述
原题
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组
[3,4,5,1,2]
为
[1,2,3,4,5]
的一个旋转，该数组的最小值为1。
示例 1：
1
输入：[3,4,5,1,2]
2
输出：1
Copied!
示例 2：
1
输入：[2,2,2,0,1]
2
输出：0
Copied!
注意：本题与主站 154 题相同：
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
题解
1
class
Solution
{
2
public
int
minArray
(
int
[
]
numbers
)
{
3
int
i
=
0
,
j
=
numbers
.
length
-
1
;
4
5
while
(
i
<
j
)
{
6
int
m
=
(
i
+
j
)
/
2
;
7
if
(
numbers
[
m
]
<
numbers
[
j
]
)
{
8
//说明m在右边数组 最小值[i,m]
9
j
=
m
;
10
}
else
if
(
numbers
[
m
]
>
numbers
[
j
]
)
{
11
//说明m在左边数组 最小值在[m+1,j]
12
i
=
m
+
1
;
13
}
else
{
//如果相等j--去除重复j
14
j
--
;
15
}
16
}
17
return
numbers
[
i
]
;
18
}
19
}
Copied!
以前
二分查找（7）
下一个
剑指 Offer 53 - II. 0～n-1中缺失的数字
最近更新
10mo ago
复制链接
内容
题目描述
题解