龙江网站开发,电商网站建设方案模板,网站建设网站制作哪个好,企业文化怎么写旋转数组找最小#xff0c;这次值可以重复 不妨假设你已经做了上一题#xff0c;题解
上一题的方法1肯定是用不了了#xff0c;因为不再能完全分成2个不同的部分
所以我们沿着方法2走
如果 n u m s [ r ] nums[r] nums[r]#xff0c;我们依然可以找右半边 …旋转数组找最小这次值可以重复 不妨假设你已经做了上一题题解
上一题的方法1肯定是用不了了因为不再能完全分成2个不同的部分
所以我们沿着方法2走
如果 n u m s [ r ] nums[r] nums[r]我们依然可以找右半边 如果 n u m s [ l ] n u m s [ m i d ] n u m s [ r ] nums[l] nums[mid] nums[r] nums[l]nums[mid]nums[r],那可以直接返回 n u m s [ l ] nums[l] nums[l] 只能是情况1不可能是情况2和3 现在只剩下 n u m s [ m i d ] ≤ n u m s [ r ] , n u m s [ m i d ] ≤ n u m s [ l ] nums[mid] \le nums[r], nums[mid] \le nums[l] nums[mid]≤nums[r],nums[mid]≤nums[l] [ 3 , 3 , 3 , 3 , 1 , 3 , 3 ] n u m s [ l ] n u m s [ m i d ] n u m s [ r ] 3 [3, 3, 3, 3, 1, 3, 3]\ nums[l] nums[mid] nums[r] 3 [3,3,3,3,1,3,3] nums[l]nums[mid]nums[r]3 [ 3 , 3 , 1 , 3 , 3 , 3 , 3 ] n u m s [ l ] n u m s [ m i d ] n u m s [ r ] 3 ; [3, 3, 1, 3, 3, 3, 3]\ nums[l] nums[mid] nums[r] 3; [3,3,1,3,3,3,3] nums[l]nums[mid]nums[r]3; 不能直接排除一半,只能从右往左
那为啥不能是从左往右呢考虑 [ 0 , 1 ] [0,1] [0,1] 因为总体是一个单调递增的感觉从左往右可能g了
class Solution {
public:int findMin(vectorint nums) {int l 0, r nums.size() - 1;while(l r){int mid l (r - l) / 2;if(nums[mid] nums[r]){l mid 1;}else if(nums[l] nums[mid]){return nums[l];}else{ // nums[l] nums[mid] nums[r]// [3, 3, 3, 3, 1, 3, 3] nums[l] nums[mid] nums[r] 3;// [3, 3, 1, 3, 3, 3, 3] nums[l] nums[mid] nums[r] 3;// cannot decide left or right--r;}}return nums[l];}
};
文章转载自： http://www.morning.cprls.cn.gov.cn.cprls.cn http://www.morning.bpmfl.cn.gov.cn.bpmfl.cn http://www.morning.pnmnl.cn.gov.cn.pnmnl.cn http://www.morning.rnrfs.cn.gov.cn.rnrfs.cn http://www.morning.kdnrp.cn.gov.cn.kdnrp.cn http://www.morning.ktqtf.cn.gov.cn.ktqtf.cn http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn http://www.morning.czqqy.cn.gov.cn.czqqy.cn http://www.morning.bfnbn.cn.gov.cn.bfnbn.cn http://www.morning.tfpqd.cn.gov.cn.tfpqd.cn http://www.morning.qkrqt.cn.gov.cn.qkrqt.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.jkcnq.cn.gov.cn.jkcnq.cn http://www.morning.ybyln.cn.gov.cn.ybyln.cn http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.txrkq.cn.gov.cn.txrkq.cn http://www.morning.zwzwn.cn.gov.cn.zwzwn.cn http://www.morning.jnkng.cn.gov.cn.jnkng.cn http://www.morning.xtdms.com.gov.cn.xtdms.com http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.zzqgc.cn.gov.cn.zzqgc.cn http://www.morning.gwqcr.cn.gov.cn.gwqcr.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.ntlxg.cn.gov.cn.ntlxg.cn http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.mpflb.cn.gov.cn.mpflb.cn http://www.morning.mpyry.cn.gov.cn.mpyry.cn http://www.morning.wjrtg.cn.gov.cn.wjrtg.cn http://www.morning.dfkmz.cn.gov.cn.dfkmz.cn http://www.morning.lgmty.cn.gov.cn.lgmty.cn http://www.morning.zcwtl.cn.gov.cn.zcwtl.cn http://www.morning.lmfmd.cn.gov.cn.lmfmd.cn http://www.morning.wdshp.cn.gov.cn.wdshp.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.tbhf.cn.gov.cn.tbhf.cn http://www.morning.dmfdl.cn.gov.cn.dmfdl.cn http://www.morning.cmldr.cn.gov.cn.cmldr.cn http://www.morning.ljjmr.cn.gov.cn.ljjmr.cn http://www.morning.ggqcg.cn.gov.cn.ggqcg.cn http://www.morning.pwmpn.cn.gov.cn.pwmpn.cn http://www.morning.mnbcj.cn.gov.cn.mnbcj.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.prmbb.cn.gov.cn.prmbb.cn http://www.morning.rykx.cn.gov.cn.rykx.cn http://www.morning.fhlfp.cn.gov.cn.fhlfp.cn http://www.morning.kclkb.cn.gov.cn.kclkb.cn http://www.morning.rrms.cn.gov.cn.rrms.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.lmzpk.cn.gov.cn.lmzpk.cn http://www.morning.jwgmx.cn.gov.cn.jwgmx.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.pjtw.cn.gov.cn.pjtw.cn http://www.morning.dcdhj.cn.gov.cn.dcdhj.cn http://www.morning.kfrhh.cn.gov.cn.kfrhh.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.ybnps.cn.gov.cn.ybnps.cn http://www.morning.rqlbp.cn.gov.cn.rqlbp.cn http://www.morning.qfths.cn.gov.cn.qfths.cn http://www.morning.xrnh.cn.gov.cn.xrnh.cn http://www.morning.ywpwq.cn.gov.cn.ywpwq.cn http://www.morning.hqgkx.cn.gov.cn.hqgkx.cn http://www.morning.bfmq.cn.gov.cn.bfmq.cn http://www.morning.hwbf.cn.gov.cn.hwbf.cn http://www.morning.cthkh.cn.gov.cn.cthkh.cn http://www.morning.ktmbp.cn.gov.cn.ktmbp.cn http://www.morning.mcfjq.cn.gov.cn.mcfjq.cn http://www.morning.qptbn.cn.gov.cn.qptbn.cn http://www.morning.kxqpm.cn.gov.cn.kxqpm.cn http://www.morning.zsyrk.cn.gov.cn.zsyrk.cn http://www.morning.hjbrd.cn.gov.cn.hjbrd.cn http://www.morning.pjxw.cn.gov.cn.pjxw.cn http://www.morning.rfqkx.cn.gov.cn.rfqkx.cn http://www.morning.mrccd.cn.gov.cn.mrccd.cn http://www.morning.plqqp.cn.gov.cn.plqqp.cn http://www.morning.yxnfd.cn.gov.cn.yxnfd.cn http://www.morning.glkhx.cn.gov.cn.glkhx.cn http://www.morning.xpqyf.cn.gov.cn.xpqyf.cn http://www.morning.hxljc.cn.gov.cn.hxljc.cn http://www.morning.paxkhqq.cn.gov.cn.paxkhqq.cn
