算法打卡-leetcode-20210503

1. 寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

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

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function(nums) {
    let maxVal = 0;
    let peak = [];

    for(let i = 0; i < nums.length; ++i){
        if(i > 1 && nums[i] < nums[i - 1] && nums[i - 2] < nums[i - 1]){
            peak.push(i - 1);
        }
        if(nums[i] > nums[maxVal]){
            maxVal = i;
        }
    }

    if(peak.length > 0){
        return peak.pop();
    } else {
        return maxVal;
    }
};

2. 寻找旋转排序数组中的最小值
已知一个长度为 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 ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMin = function(nums) {
    let minVal = 0;

    for(let i = 0; i < nums.length; ++i){
        if(i > 0 && nums[i] < nums[i-1]){
            minVal = i;
            break;
        }
    }

    return nums[minVal];
};