LintCode-剑指Offer-(160)寻找旋转排序数组中的最小值Ⅱ

原创 2015年11月21日 01:51:58
class Solution {
public:
    /**
     * @param num: the rotated sorted array
     * @return: the minimum number in the array
     */
    int findMin(vector<int> &num) {
        // write your code here
        int pre=num[0];
        for(int i=1;i<num.size();i++){
            if(pre>num[i])
                return num[i];
        }
        return pre;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 您在真实的面试...
  • fk5431
  • fk5431
  • 2015年12月24日 16:54
  • 1043

LintCode-寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 样例 给出[4,4,...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015年05月17日 22:31
  • 1440

LintCode-寻找旋转排序数组中的最小值

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 样...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015年05月17日 22:55
  • 2329

lintcode寻找旋转排序数组中的最小值/循环有序数组的查找

问题描述循环有序数组假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。笔记还...
  • waltonhuang
  • waltonhuang
  • 2016年09月25日 17:33
  • 681

LintCode-剑指Offer-(159)寻找旋转排序数组中的最小值

class Solution { public:     /**      * @param num: a rotated sorted array      * @return: the m...
  • u011464853
  • u011464853
  • 2015年11月17日 00:01
  • 150

LintCode-剑指Offer-(28)寻找旋转排序数组中的最小值

class Solution { public: /** * @param matrix, a list of lists of integers * @param target, an intege...
  • u011464853
  • u011464853
  • 2015年11月21日 01:24
  • 167

lintcode- 寻找旋转排序数组中的最小值-159

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 ...
  • ljlstart
  • ljlstart
  • 2015年09月11日 16:23
  • 281

【剑指offer】判断二叉树平衡

题目:输入一个二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 剑指offer上给的第二种思路,用后序遍历真的是将递归发...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月28日 08:22
  • 3066

LintCode-剑指Offer-(8)旋转字符

class Solution { public: /** * @param str: a string * @param offset: an integer * @r...
  • u011464853
  • u011464853
  • 2015年12月05日 09:56
  • 125

lintcode 160 寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 样例 给出[4,4,...
  • u013586251
  • u013586251
  • 2016年04月28日 20:24
  • 107
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(160)寻找旋转排序数组中的最小值Ⅱ
举报原因:
原因补充:

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