给你一个长度为 n 的 双调 数组 nums。
将数组分为 两 部分:
n - 1(包含)。峰值元素同时属于这两部分。
返回:
注意:
示例 1:
输入: nums = [1,3,2,1]
输出: 1
解释:
nums[1] = 3[1, 3],和为 1 + 3 = 4[3, 2, 1],和为 3 + 2 + 1 = 6示例 2:
输入: nums = [2,4,5,2]
输出: 0
解释:
nums[2] = 5[2, 4, 5],和为 2 + 4 + 5 = 11[5, 2],和为 5 + 2 = 7示例 3:
输入: nums = [1,2,4,3]
输出: -1
解释:
nums[2] = 4[1, 2, 4],和为 1 + 2 + 4 = 7[4, 3],和为 4 + 3 = 7
提示:
3 <= n == nums.length <= 1051 <= nums[i] <= 109nums 是一个双调数组。