本文主要是介绍LeetCode讲解篇之面试题 10.11. 峰与谷,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 题目描述
- 题解思路
- 题解代码
题目描述
题解思路
倒序遍历数组
若当前下标为偶数,则为峰,若左值大于当前值,则交换
若当前下标为奇数,则为谷,若左值小于当前值,则交换
题解代码
func wiggleSort(nums []int) {for i := len(nums) - 1; i > 0; i-- {if i % 2 == 0 {if nums[i] < nums[i-1] {nums[i], nums[i-1] = nums[i-1], nums[i]}} else {if nums[i] > nums[i-1] {nums[i-1], nums[i] = nums[i], nums[i-1]}}}
}
这篇关于LeetCode讲解篇之面试题 10.11. 峰与谷的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!