牛客网-《剑指offer》-旋转数组的最小数

题目：http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

C++

class Solution {
public:
    int minNumberInRotateArray(vector<int> arr) {
        int len = arr.size();
        if (len == 0) return 0;
        int ret = arr[0];
        for (int i = 1; i < len; i++) {
            if (arr[i] < ret) return arr[i];
        }
        return ret;
    }
};