leetcode：sort：Wiggle Sort II（324）

最新推荐文章于 2024-08-21 07:22:51 发布

原创最新推荐文章于 2024-08-21 07:22:51 发布 · 549 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode(c++) 专栏收录该内容

263 篇文章

订阅专栏

本文介绍了一种将无序数组重排序为摆动序列的方法，即数组中的元素按小于、大于、小于...的顺序排列。提供了详细的C++实现代码，并通过实例展示了如何使数组满足摆动排序的要求。

Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]….

Example:
(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].
(2) Given nums = [1, 3, 2, 2, 3, 1], one possible answer is [2, 3, 1, 3, 1, 2].

http://blog.csdn.net/brucehb/article/details/50776577

class Solution {  
public:  
    void wiggleSort(vector<int>& nums) {  
        int n = nums.size();  
        if (n < 1)  
        {  
            return;  
        }  
        sort(nums.begin(), nums.end());  

        vector<int> temp(n, 0);  
        int j = n-1;  
        for (int i = 1; i < n; i += 2, j--)  
        {  
            temp[i] = nums[j];  
        }  
        for (int i = 0; i < n; i += 2, j--)  
        {  
            temp[i] = nums[j];  
        }  

        nums = temp;  
    }  
};