zoukankan      html  css  js  c++  java
  • 剑指 Offer 11. 旋转数组的最小数字(简单)

    来源 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [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
     
    直接求最小值
    vector里求最大值最小值是
    vector<int> v:
    最大值:
    int max =  *max_element(v.begin(),v.end());  
    最小值:
    int min = *min_element(v.begin(),v.end());
    1 class Solution {
    2 public:
    3     int minArray(vector<int>& numbers) {
    4         return *min_element(numbers.begin(),numbers.end());
    5     }
    6 };
  • 相关阅读:
    P5304旅行者(比bk201还要流氓的解法)
    考试T1护花
    考试T2修剪草坪
    考试T3麻将
    账号密码
    T7
    P2885 [USACO07NOV]电话线Telephone Wire
    P4965 薇尔莉特的打字机
    P1505 [国家集训队]旅游
    T2
  • 原文地址:https://www.cnblogs.com/Annetree/p/13367221.html
Copyright © 2011-2022 走看看