zoukankan      html  css  js  c++  java
  • Leetcode No.162

    峰值元素是指其值大于左右相邻值的元素。

    给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。

    数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。

    你可以假设 nums[-1] = nums[n] = -∞。

    示例 1:

    输入: nums = [1,2,3,1]
    输出: 2
    解释: 3 是峰值元素,你的函数应该返回其索引 2。
    示例 2:

    输入: nums = [1,2,1,3,5,6,4]
    输出: 1 或 5
    解释: 你的函数可以返回索引 1,其峰值元素为 2;
      或者返回索引 5, 其峰值元素为 6。

    代码:思路很简单,依次查询就可以。

    代码:

    //162
    int findPeakElement(vector<int>& nums)
    {
        if(nums.empty()) return -1;
        if(nums.size()==1) return 0;
        for(size_t i=0;i<nums.size()-1;i++)
            if(nums[i]>nums[i+1])
                return i;
        return nums.size()-1;
    }//162
  • 相关阅读:
    uva1220--树的最大独立集+判重
    UVA12186--树型DP
    HDU4171--bfs+树
    远程调用
    高并发业务
    wireshark
    将java程序打包成exe文件
    将博客搬至CSDN
    Mysql分区
    MogileFS
  • 原文地址:https://www.cnblogs.com/2Bthebest1/p/11052710.html
Copyright © 2011-2022 走看看