leetcode-162-Find Peak Element

原创 2015年07月07日 21:53:55

                                                Find Peak Element


A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.

click to show spoilers.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

输入任意一个比相邻两元素都大的那个数的下标。


比较2n次

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){
            if(i==0&&nums[i]>nums[i+1]) return i;
            if(i==nums.size()-1&&nums[i]>nums[i-1]) return i;
            if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]) return i;
        }
    }
};




比较n次。比后一个元素大即可,因为如果该元素比前一个小,就输出了。
int findPeakElement(int* nums, int numsSize) {
    for(int i=0;i<numsSize-1;i++){
        if(nums[i]>nums[i+1]) return i;
    }
    return numsSize-1;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode(162) Find Peak Element

题目如下: A peak element is an element that is greater than its neighbors. Given an input array where nu...
  • feliciafay
  • feliciafay
  • 2015年01月01日 16:36
  • 2008

Find Peak Element --leetcode

原题链接:https://oj.leetcode.com/problems/find-peak-element/ 题目大意:给定一个相邻元素不相等的数组,找出其中的一个局部最大值,返回对应下标。 ...
  • u010367506
  • u010367506
  • 2014年12月15日 14:25
  • 10574

leetcode 162. Find Peak Element-查找峰元素|二分查找

原题链接:162. Find Peak Element 【思路-Java、Python】 二分查找 题目中已经说明,最左端和最右端元素均无限小,中间元素比两侧都要大,那么本题中一定存在一个峰元素。...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016年06月05日 16:47
  • 1919

【leetcode 分治法】Find Peak Element

leetcode上新的题目,Find Peak Element ,难度:Medium。分治法。 题目大意:给定一个数组,数组中相邻的元素互不相同,找出peak element ,所谓的peak ele...
  • u012162613
  • u012162613
  • 2014年12月07日 21:56
  • 4052

Leetcode_162_Find Peak Element

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43415313 A peak element is...
  • pistolove
  • pistolove
  • 2015年02月02日 21:04
  • 1158

LintCode Find Peak Element II(查找峰值II)

原题网址:http://www.lintcode.com/en/problem/find-peak-element-ii/ There is an integer matrix which ...
  • jmspan
  • jmspan
  • 2016年06月21日 03:27
  • 1147

Find Peak Element -- leetcode

A peak element is an element that is greater than its neighbors. Given an input array where num[i...
  • elton_xiao
  • elton_xiao
  • 2015年06月21日 09:02
  • 620

leetcode——Find Peak Element

题目: A peak element is an only element that is greater than its neighbors. Given an input arr...
  • langduhualangdu
  • langduhualangdu
  • 2014年12月06日 19:16
  • 844

《leetCode》:Find Peak Element

题目A peak element is an element that is greater than its neighbors.Given an input array where num[i] ...
  • u010412719
  • u010412719
  • 2016年03月20日 17:04
  • 295

Find a Peak Element

Find a peak element Given an array of integers. Find a peak element in it. An array element is ...
  • screaming
  • screaming
  • 2016年01月20日 22:41
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode-162-Find Peak Element
举报原因:
原因补充:

(最多只允许输入30个字)