【LeetCode】摆动排序

LittleFishC

于 2024-08-14 00:03:37 发布

阅读量153

点赞数 2

分类专栏： leetcode面试经典150题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/LittleFishC/article/details/141176791

版权

leetcode面试经典150题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]…

输入数组总是有一个有效的答案。

示例 1:

输入：nums = [3,5,2,1,6,4]
输出：[3,5,1,6,2,4]
解释：[1,6,2,5,3,4]也是有效的答案
示例 2:
输入：nums = [6,6,5,6,3,8]
输出：[6,6,5,6,3,8]

核心思路：

偶数索引 (i % 2 == 0)：此时希望 nums[i] <= nums[i+1]。如果 nums[i] >
nums[i+1]，则交换它们。
奇数索引 (i % 2 == 1)：此时希望 nums[i] >= nums[i+1]。如果nums[i] < nums[i+1]，则交换它们。

class Solution 
{
public:
    void wiggleSort(vector<int>& nums) 
    {
        for (int i = 0; i < nums.size(); i++)
        {
            if ((i % 2 == 0 && nums[i] > nums[i + 1]) || (i % 2 == 1 && nums[i] < nums[i + 1]))
            {
                std::swap(nums[i], nums[i + 1]);
            }
        }
    }
};