博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 之Find Minimum in Rotated Sorted Array
阅读量:4965 次
发布时间:2019-06-12

本文共 369 字,大约阅读时间需要 1 分钟。

1、题目描述

2、题目分析

对该问题,要找最小元,可以从后向前遍历,只要前一个元素大于当前元素,说明当前元素就是最小元。

3、代码

1 int findMin(vector
& nums) { 2 3 for(int i = nums.size() - 1; i>0 ; i--) 4 { 5 if( nums[i] < nums[i - 1]) 6 return nums[i]; 7 } 8 return nums[0]; 9 10 }

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/9291122.html

你可能感兴趣的文章
java if 用法详解_Java编程中的条件判断之if语句的用法详解
查看>>
kafka的java客户端_KAFKA Producer java客户端示例
查看>>
java -f_java学习笔记(一)
查看>>
java 什么题目好做_用java做这些题目
查看>>
java中的合同打印_比较方法违反了Java 7中的一般合同
查看>>
php 位运算与权限,怎么在PHP中使用位运算对网站的权限进行管理
查看>>
php include效率,php include类文件超时
查看>>
matlab sin函数 fft,matlab的fft函数的使用教程
查看>>
wcdma下行如何解扩解扰 matlab,WCDMA技术基础.ppt
查看>>
MySQL date_format() 函数
查看>>
mysql 时间处理
查看>>
mysql adddate()函数
查看>>
mysql addtime() 函数
查看>>
mysql 根据日期时间查询数据
查看>>
mysql 创建时间字段
查看>>
mysql 生成随机数rand()
查看>>
mysql e的n次幂exp()
查看>>
mysql sin() 函数
查看>>
mysql upper() 函数
查看>>
mysql 子查询
查看>>