324. 摆动排序 II（JS实现）

太过爱你忘了你带给我的痛 2022-11-28 00:21 236阅读 0赞

## 1 题目 ##

> 给定一个无序的数组 nums，将它重新排列成 nums\[0\] < nums\[1\] > nums\[2\] < nums\[3\]… 的顺序。  
> 示例 1:  
> 输入: nums = \[1, 5, 1, 1, 6, 4\]  
> 输出: 一个可能的答案是 \[1, 4, 1, 5, 1, 6\]  
> 示例 2:  
> 输入: nums = \[1, 3, 2, 2, 3, 1\]  
> 输出: 一个可能的答案是 \[2, 3, 1, 3, 1, 2\]  
> 说明:  
> 你可以假设所有输入都会得到有效的结果。  
> 进阶:  
> 你能用 O(n) 时间复杂度和 / 或原地 O(1) 额外空间来实现吗？

链接：https://leetcode-cn.com/problems/wiggle-sort-ii

## 2 思路 ##

**很明显，我做这道题就是先把数组排序，然后将数组分为两部分，依次构造新数组的，题解中有O（n）的算法，其先用快速选择法，找到数组的中位数，然后将小于等于中位数的数放置在左侧，大于中位数的放置在右侧，这样就成了两部分了**

## 3代码 ##

/** * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place instead. */
    var wiggleSort = function(nums) { 
      nums.sort((a,b) => a-b);
    
      let mid = nums.length % 2 === 0 ? Math.floor(nums.length / 2) : Math.floor(nums.length / 2) + 1;
    
      const res = [];
    
      let low = mid - 1;
      let high = nums.length - 1;
      while (low >= 0 && high >= mid) { 
        res.push(nums[low--]);
        res.push(nums[high--]);
      }
    
      if (low >= 0) res.push(nums[low--]);   //从后向前进行插入
      if (high >= mid) res.push(nums[high--]);  //从后向前进行插入
    
      for (let i=0; i<res.length;i++) { 
        nums[i] = res[i];
      }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 376. 摆动序列

376. 摆动序列题干描述解题思路思路1（贪心解法）情况一：上下坡中有平坡情况二：数组首尾两端

ゝ一世哀愁。/ 2023年10月16日 14:58/ 0 赞/ 5 阅读

相关 LeetCode_排序_中等_324.摆动排序 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums，将它重新排列成 nums\[0\] < nums\[1

柔情只为你懂/ 2023年10月06日 18:53/ 0 赞/ 1 阅读

相关 lintcode508. 摆动排序

给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 nums\[0\] <= nums\[1\] >= nums\[2\] <= nums\[3\]… 样

梦里梦外;/ 2023年07月06日 11:43/ 0 赞/ 10 阅读

相关 324. 摆动排序 II（JS实现）

1 题目 > 给定一个无序的数组 nums，将它重新排列成 nums\[0\] < nums\[1\] > nums\[2\] < nums\[3\]… 的顺序。 >

太过爱你忘了你带给我的痛/ 2022年11月28日 00:21/ 0 赞/ 237 阅读

相关 324. Wiggle Sort II | 324. 摆动排序 II（降序穿插）

题目 [https://leetcode.com/problems/wiggle-sort-ii/submissions/][https_leetcode.com_pro

ゞ浴缸里的玫瑰/ 2022年10月20日 00:55/ 0 赞/ 112 阅读

相关 leetcode 376 摆动序列

前言题目：[376. 摆动序列][376.] 参考题解：[摆动序列-代码随想录][-] -------------------- 提交代码这道题目，我没想

深藏阁楼爱情的钟/ 2022年09月14日 09:48/ 0 赞/ 146 阅读

相关 Leetcode 324. 摆动排序 II（DAY 163）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解主要是思路） -------------------- 原题题目 --------------

左手的ㄟ右手/ 2022年09月10日 07:12/ 0 赞/ 106 阅读

相关 leetcode 324. Wiggle Sort II 摇摆排序

Given an unsorted array nums, reorder it such that nums\[0\] < nums\[1\] > nums\[2\] < n

ゝ一世哀愁。/ 2022年06月07日 01:09/ 0 赞/ 110 阅读

相关 324. Wiggle Sort II

324. Wiggle Sort II \---摆动排序问题 Given an unsorted array `nums`, reorder it such that `n

r囧r小猫/ 2021年12月22日 20:59/ 0 赞/ 138 阅读

相关 CSS3实现左右摆动和上下滑动

1、上下滑动 award { position: absolute; top:

秒速五厘米/ 2021年11月05日 13:28/ 0 赞/ 647 阅读