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

风顺水流

于 2015-11-21 01:51:58 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/u011464853/article/details/49957145

LintCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个解决旋转排序数组中最小元素问题的算法，通过遍历数组找到旋转点，从而确定最小值。

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;
    }
};