[leetcode]153. Find Minimum in Rotated Sorted Array

原创 2016年08月28日 15:02:22
class Solution {
public:
    int findMin(vector<int>& nums) {
        int len=nums.size();
        return find(nums,0,len-1);
    }
    int find(vector<int>&nums,int l,int r )
    {
        if(l==r)
            return nums[l];
        int m=(l+r)/2;
        
        if(nums[l]<=nums[m]&&nums[m]<=nums[r])
        
            return nums[l];
        if(nums[l]>=nums[m]&&nums[m]>=nums[r])
            return nums[r];
            
        if(nums[l]>nums[r]&&nums[m]<nums[r])
        
            return find(nums,l,m);
            
        return find(nums,m,r);
        
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode解题笔记(Array)

源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Array 2016-08-08更新154.Find Minimum in Ro...
  • kelvinmao
  • kelvinmao
  • 2016年07月23日 22:38
  • 1576

Leetcode全树类问题

Leetcode全树类问题。算法总的来说就是递归(Stack, DFS)和广度优先(Queue, BFS)两种。下面有关二叉树类linked list的题目,若不加特别说明......
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月04日 03:03
  • 8659

leetcode解题之153&154. Find Minimum in Rotated Sorted Array版(在旋转的数组中查找最小数字)

leetcode解题之153&154. Find Minimum in Rotated Sorted Array版(在旋转的数组中查找最小数字)...
  • mine_song
  • mine_song
  • 2017年04月09日 22:33
  • 171

[LeetCode] Find Minimum in Rotated Sorted Array II (包含递增和递减旋转,含有重复数字)

Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Would this af...
  • LGD_YYF
  • LGD_YYF
  • 2014年10月28日 12:36
  • 395

【LeetCode-面试算法经典-Java实现】【189-Rotate Array(旋转数组)】

【189-Rotate Array(旋转数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Rotate an array of n elements to the r...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月24日 07:13
  • 3022

Rotated Sorted Array(旋转数组总结)

首先什么叫旋转数组,把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转。对于这样的数组,我们可以画一下的一个图来表示。 ...
  • willduan1
  • willduan1
  • 2016年12月17日 09:50
  • 4716

【LeetCode】Min Stack 解题报告

【题目】 Design a stack that supports push, pop, top, and retrieving the minimum element in constant t...
  • ljiabin
  • ljiabin
  • 2014年11月10日 16:17
  • 17859

LeetCode总结--二分查找篇

二分查找算法虽然简单,但面试中也比较常见,经常用来在有序的数列查找某个特定的位置。在LeetCode用到此算法的主要题目有: Search Insert Position Search for a...
  • linhuanmars
  • linhuanmars
  • 2014年06月16日 10:50
  • 13456

Rotated Array 旋转数组的解题报告--leetcode

Rotated Array即旋转数组的定义是:将一个有序数组的某个位置k之后的子数组移动到数组前面,是原数组的前半部分和后半部分都是有序的。例如:0,1,2,3,4,5,6,取k=4,则旋转之后的数组...
  • y999666
  • y999666
  • 2016年08月28日 10:56
  • 317

LeetCode -- Triangle 路径求最小和( 动态规划问题)

LeetCode Problem-- Triangle 路径求最小和 动态规划问题
  • mason_mow
  • mason_mow
  • 2014年05月25日 18:10
  • 1738
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]153. Find Minimum in Rotated Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)