算法打卡第七周

leetcode第153题寻找旋转排序数组中的最小值
题目描述：
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]
注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。

给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：
输入：nums = [3,4,5,1,2]
输出：1
解释：原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。

class Solution {
    public int findMin(int[] nums) {
         //单调递增队列
        Deque<Integer> deque = new ArrayDeque<>();
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            if (deque.size() < 1) {
                deque.add(nums[i]);
            } else {
                if (nums[i] < deque.peekLast()) {
                    result = i;
                    break;
                } else {
                    deque.add(nums[i]);
                }
            }
        }
        return nums[result];
    }
}

leetcode第162题寻找峰值
题目描述：
峰值元素是指其值大于左右相邻值的元素。

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

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

示例 1：

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

class Solution {
    public int findPeakElement(int[] nums) {
        //单调递增队列
        Deque<Integer> deque = new ArrayDeque<>();
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (deque.size() == 0) {
                deque.add(nums[i]);
                index++;
                continue;
            }
            if (deque.peekLast() < nums[i]) {
                deque.add(nums[i]);
                index++;
            } else {
                break;
            }
        }
        return index - 1;
    }
}