1. 题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
2. 题目分析
这道题的描述看起来貌似很长,其实就是一个数组的排序问题。对旋转后的数组进行重新的升序排序,然后取数组的第一个元素即可。
3. 题目解析——cpp
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if (rotateArray.size()==0)
return 0;
sort(rotateArray.begin(),rotateArray.end());
return rotateArray[0];
}
};
4. 总结分析
在答题时忘记了vector中sort的排序功能,所以使用迭代器从数组末端元素一次向前查找最小的元素进行返回,有点类似暴力破解,效率不高。