LeetCode 面试题峰与谷

在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 4, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。

例：
输入: [5, 3, 1, 2, 3]
输出: [5, 1, 3, 2, 3]

思路：奇数为谷，偶数为峰 ,若i为峰则判断当前位置是否小于前一个位置（前一个为谷），若小于则交换，大于则不处理；若i为谷，则判断当前位置是否大于前一个位置（前一个为峰），若大于则交换，否则不处理。

代码：
class Soluction {public:void wiggleSort(vector<int> & nums){for (int i = 1; i < nums.size(); i++) {if (i % 2 == 0) {if (nums[i] < nums[i-1]) {swap(nums[i], nums[i - 1]);}}else {if (nums[i] > nums[i - 1]) {swap(nums[i], nums[i - 1]);}}}}
};

LeetCode 面试题峰与谷相关推荐

【LeetCode】面试题 10.11. 峰与谷
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
LeetCode——面试题 10.11. 峰与谷（JAVA）
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
面试题 10.11. 峰与谷（思维）
LeetCode:面试题 10.11. 峰与谷有点巧妙, 一开始弄复杂了,想着先把峰和谷存在两个 list 中, 然后再覆盖原数组, 然后发现有些样例的数中既不是峰也不是谷的( 如: nums[i− ...
程序员面试金典 - 面试题 10.11. 峰与谷（排序/不排序）
1. 题目在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素. 例如,在数组{5, 8, 2, 6, 3, 4, 3 ...
面试题 10.11. 峰与谷
面试题 10.11. 峰与谷 [中等题][数组] 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5 ...
力扣leetcode之10.11峰与谷
题目在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
力扣面试题 10.11. 峰与谷
题目在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
面试题 10.11. 峰与谷-快速排序
面试题 10.11. 峰与谷-快速排序在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, ...
【程序员面试金典】面试题 10.11. 峰与谷
[程序员面试金典]面试题 10.11. 峰与谷题目描述解题思路题目描述描述:在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等 ...

LeetCode 面试题峰与谷

LeetCode 面试题峰与谷

LeetCode 面试题峰与谷相关推荐

最新文章

热门文章

LeetCode 面试题 峰与谷

LeetCode 面试题 峰与谷

LeetCode 面试题 峰与谷相关推荐

最新文章

热门文章

LeetCode 面试题峰与谷

LeetCode 面试题峰与谷

LeetCode 面试题峰与谷相关推荐