牛牛是一名冒险家,他正在探索一个神秘的山脉。山脉由一系列整数组成的数组 nums 表示,牛牛发现山脉中存在一些谷底,即数组中严格小于左右相邻值的元素。牛牛希望你设计一个算法,找到所有的谷底并按升序排序返回。 你可以假设 nums[-1] = nums[n] = +∞ ,其中 n 是数组的长度。
示例1

输入

[1, 2, 1, 3, 5, 6, 4]

输出

[1,1,4]
示例2

输入

[1, 2, 3, 1, 4, 2, 0]

输出

[0,1,1]

备注:
1 -2^31 对于所有有效的 i,有 nums[i] != nums[i + 1]
加载中...