LeetCode Find Minimum in Rotated Sorted Array 解题报告
题意:
这道题的题意是:
存在一个排序好的数组 ,通过移动几个数,得到的新数组,比如原来的数组是 0 1 2 4 5 6 7,
向右移动3个数, 变成了数组 4 5 6 7 0 1 2, 如果我们事先不知道我们究竟移动了几位,现在
要求这个数组中的最小数。
题意分析:
首先,我看了这道题,愣是呆了好一会儿,我去,这不就是让我想暴力遍历一次的节奏吗?
然后,我们只需要遍历O(n)次
原创
2014-10-28 00:04:30 ·
2850 阅读 ·
0 评论