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

class Solution {
public:
    /**
     * @param num: a rotated sorted array
     * @return: the minimum number in the array

     */

//这个没有技巧，直接遍历

    int findMin(vector<int> &num) {
        // write your code here
        int tmpmin = num[0];
        for ( int i = 1; i < num.size( ); i++ ){
        if ( tmpmin>num[i] )
            tmpmin = num[i];


        }
        return tmpmin;
    }
};