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

点此进入题目
解题思路：这道题是求数组的最小值，其实也可以用sort函数排序直接求，也可以用递归，我用的递归，而且用的办法挺简单的。将数组从中间分成两个，然后求俩个数组的最小值，然后比较两个数组的最小值，取最小值，返回就可以。
解题过程：给定一个vector<int>num数组，首先判断数组长度，若长度为一，直接返回即可；否则进入递归，将num分为a,b,两个数组，求a的最小值min，b的最小值m，然后比较min和m的值那个最小求最小值。
代码实现：int findMin(vector<int>&num) {
       int mid,l=num.size();
   if(l==1) return num[0];
   else{
       mid=l/2;
       vector<int>a,b;
       vector<int>::iterator ite;
       ite=num.begin();
       a.assign(num.begin(),ite+mid);
       b.assign(ite+mid,num.end());
       int min,m;
       min=findMin(a);
       m=findMin(b);
       
if(min>m) min=m;
       return min;
   
}
   
}
个人总结：这道题很简单，主要思路会了就行了。
注意事项：最后要比较min和m的值，而且要有返回值。