前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指Office-旋转数组的最小数

剑指Office-旋转数组的最小数

作者头像
手撕代码八百里
发布2020-07-28 09:20:20
2230
发布2020-07-28 09:20:20
举报
文章被收录于专栏:猿计划

旋转数组的最小数字

题目

代码语言:javascript
复制
//把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2
//] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 
//
// 示例 1: 
//
// 输入:[3,4,5,1,2]
//输出:1
// 
//
// 示例 2: 
//
// 输入:[2,2,2,0,1]
//输出:0
// 
//
// 注意:本题与主站 154 题相同:https://leetcode-cn.com/problems/find-minimum-in-rotated-sor
//ted-array-ii/ 
// Related Topics 二分查找


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int minArray(int[] numbers) {

    }
}
//leetcode submit region end(Prohibit modification and deletion)

最简单的写法:

代码语言:javascript
复制
class Solution {
    public int minArray(int[] numbers) {
        Arrays.sort(numbers);
        return numbers[0];
    }
}

结果:

在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/03/17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 旋转数组的最小数字
  • 题目
  • 最简单的写法:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档