再战leetcode (162.寻找峰值)

最新推荐文章于 2024-11-08 20:30:16 发布

学逗b

最新推荐文章于 2024-11-08 20:30:16 发布

阅读量258

点赞数

文章标签： intellij-idea leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/leiyi_ann/article/details/124567670

版权

162.寻找峰值

题目描述

在这里插入图片描述

题解

寻找峰值，其实就是寻找最大值

所以我们直接寻找最大值就行了

func findPeakElement(nums []int) int {
	var ans int = 0
	var max int = math.MinInt32
	var size int = len(nums)
	for i := 0; i < size; i++ {
		if nums[i] > max {
			max = nums[i]
			ans = i
		}
	}
	return ans
}

时间复杂度 $O (n)$
空间复杂度 $O (1)$

java

class Solution {
    public int findPeakElement(int[] nums) {
        int n = nums.length;
        int left = 0;
        int right = 2;
        // 特殊情况判断
        if (n == 1) {
            return 0;
        }
        if (n == 2) {
            return nums[0] > nums[1] ? 0 : 1;
        }
        while (right < n) {
            if (nums[left + 1] > nums[right] && nums[left + 1] > nums[left]) {
                return left + 1;
            }
            left++;
            right++;
        }
        if (nums[left + 1] > nums[left]) {
            return left + 1;
        }
        return 0;
    }
}

宮水三叶解法

class Solution {
    public int findPeakElement(int[] nums) {
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            boolean ok = true;
            if (i - 1 >= 0) {
                if (nums[i - 1] >= nums[i]) ok = false;
            }
            if (i + 1 < n) {
                if (nums[i + 1] >= nums[i]) ok = false;
            }
            if (ok) return i;
        }
        return -1;
    }
}

作者：AC_OIer
链接：https://leetcode-cn.com/problems/find-peak-element/solution/gong-shui-san-xie-noxiang-xin-ke-xue-xi-qva7v/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。