2024每日刷题(199)
Leetcode—280. 摆动排序
实现代码
class Solution {
public:void wiggleSort(vector<int>& nums) {// n[0] ≤ n[1] ≥ n[2] ≤ n[3]// 奇数大于等于前面元素 偶数小于等于前面元素// 3 5 2 1 6 4// 3 5 1 6 2 4 // 0 1 2 3 4 5for(int i = 1; i < nums.size(); i++) {// 奇数if(i % 2) {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]);}}}}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!