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

点此进入题目

解题思路:这道题是求数组的最小值,其实也可以用sort函数排序直接求,也可以用递归,我用的递归,而且用的办法挺简单的。将数组从中间分成两个,然后求俩个数组的最小值,然后比较两个数组的最小值,取最小值,返回就可以。

解题过程:给定一个vector<int>num数组,首先判断数组长度,若长度为一,直接返回即可;否则进入递归,将num分为a,b,两个数组,求a的最小值minb的最小值m,然后比较minm的值那个最小求最小值。

代码实现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;

    }

    }

个人总结:这道题很简单,主要思路会了就行了。

注意事项:最后要比较minm的值,而且要有返回值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值