代码改变世界

Find Minimum in Rotated Sorted Array

2014-10-20 13:44 by MengYu1, 127 阅读, 0 推荐, 收藏, 编辑
摘要：leetcode上的一道题 题意大致是：给定一个循环移位后的排序数组，求数组的最小值 抛开假设不谈，实际上就是一个求数组最小值的问题，可以o(n)扫一遍记录最小值；也相当于求[0,vec.size()-1]的区间最小值问题，可以转化成线段树树状数组处理 本问题的假设可以利用：数组是“片段”有序的，可能出现的情况是： 1.递增-断点-递增 2.完全递增（比如循环移位数组长度的倍数次） 考虑用二分的方... 阅读全文