您的位置:首页 > 其它

LeetCode(162) Find Peak Element

2015-08-11 09:12 357 查看
[code]class Solution {
public:
    int findPeakElement(vector<int>& nums) {

        int length = nums.size();

        vector<int> tmp(length + 1, 0);
        tmp[0] = 1;
        tmp[length] = -1;
        for(int i = 1; i < length; i++) {

            if(nums[i] > nums[i - 1])

                tmp[i] = 1;

            else

                tmp[i] = -1;

        }

        for(int i = 0; i < length; i++) {

            if(tmp[i] > 0 && tmp[i + 1] < 0) 

                return i;

        }

    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: