Leetcode刷题100天—162. 寻找峰值(滑动窗口)—day39

矫情吗；* 2022-09-14 09:59 112阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210915122720557][]

#### [162. 寻找峰值][162.] ####

难度中等564收藏分享切换为英文接收动态反馈

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

给你一个整数数组 `nums`，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 **任何一个峰值** 所在位置即可。

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

你必须实现时间复杂度为 `O(log 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。

**提示：**

*  `1 <= nums.length <= 1000`
 *  `-231 <= nums[i] <= 231 - 1`
 *  对于所有有效的 `i` 都有 `nums[i] != nums[i + 1]`

> 这个复杂度最坏情况是走到最后一个位置，复杂度为O(n)，不满足题目要求，但这是我能想到的解法了，qaq。

package 滑动窗口;
    /* * https://leetcode-cn.com/problems/find-peak-element/ * 滑动窗口思想 */
    public class _162_寻找峰值 { 
        public int findPeakElement(int[] nums) { 
    // 如果传入的值小于2，直接返回零
        	if (nums.length<2) { 
        			return 0;
    		}
    // 定义返回值 
        	int re=0;
        	// 定义一个双指针
        	int left=0,right=1;
        	while(right<nums.length) { 
    // 如果前一个数小于后一个数，那么符合条件
        		if (nums[left]<nums[right]) { 
    // 如果已经越过数组下标，那么就返回,比如[1,2]这种情况，就返回1
        			if (right+1==nums.length) { 
    					return right;
    				}
    // 否则就是在判断后一个数是否符合条件
        			else if (nums[right+1]<nums[right]) { 
        				return right;
    				}
    				
    			}
    // 窗口在向前移动
        		left++;
        		right++;
        	}
        	return re;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210915122720557]: /images/20220828/4382fae1e4f6429f80658a38c6a42e17.png
[162.]: https://leetcode-cn.com/problems/find-peak-element/