leetcode题解：324. Wiggle Sort II

最新推荐文章于 2020-08-15 21:29:35 发布
VIP文章 最新推荐文章于 2020-08-15 21:29:35 发布
阅读量162 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcde
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scut_salmon/article/details/100089796
版权

https://leetcode.com/problems/wiggle-sort-ii/

1. 解题思路

参考自https://leetcode.com/problems/wiggle-sort-ii/discuss/77682/Step-by-step-explanation-of-index-mapping-in-Java

先找出数组的中位数，然后for循环遍历数组，大于中位数的放在奇数index上，小于中位数的放在偶数index上。

若数组长度为4，按照：1 3 0 2的顺序遍历

若数组长度为5，按照：1 3 5 0 2的顺序遍历

总结来说就是按照（2i+1)%(n|1)的顺序遍历数组。

注意需要处理多个中位数的情况，此时不能保证中位数应该放在偶数index还是奇数index上，处理方法是先不管直接跳过，放置完所有非中位数的数，中位数怎

最低0.47元/天 解锁文章
scut_salmon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode答案-leetcode.py:leetcode.py
06-30
leetcode 答案 leetcode.py 简介 这是一个用 刷 的仓库 反正刷了也找不到工作啊喵... 依赖 (必须) Python 3.6+ (可选) Coverage.py 4.0+ 使用 要检查是不是写对了 python test/soltions.py 要检查覆盖率 coverage run test/solutions.py && coverage report 结构 leetcode 目前 leetcode 模块仅实现了类似于 的 DSL 到标准库中的 的转译器 solutions 放答案的地方 test solutions 加载 solutions 中的所有题解的单元测试，并逐一运行 当且仅当全部测试通过时，解释器以返回值0结束
LeetCode答案大全
10-06
LeetCode答案整理，是一个风场好的大拿资源大全。如果你想面试，是非常有用的
leetcode:在leetcode.com解决问题
03-10
密码 在leetcode.com \ leetcode-cn.com上解决问题
LeetCode题解（java语言实现）.pdf
04-22
LeetCode题解（java语言实现）.pdf
【Leetcode】324. Wiggle Sort II 324. 摆动排序 II
lemonmillie的博客
04-11 179
解法 基本框架是要形成一个模式： 偶数位放较小数（前半），奇数位放较大数（后半），由于前半的最大和后半的最小有可能相等【它们一定都是中位数】，那么要把前半的最大和后半的最小分开，最好的方法就是分别放在两头 解法一：基于排序 首先得到排好序的数组，然后： 偶数位递减放置前半，这样前半的最大在左边 奇数位递减放置后半，这样后半的最小一定在右边 为什么不同时递增呢？这样不是就形成【前半的最大在左...
324. Wiggle Sort II
xinqrs01的博客
02-18 311
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
leecode 解题总结：324. Wiggle Sort II
qingyuanluofeng的专栏
02-28 589
#include #include #include #include #include using namespace std; /* 问题: Given an unsorted array nums, reorder it such that nums[0] nums[2] < nums[3].... Example: (1) Given nums = [1, 5, 1, 1,
leetcode第四题-LeetCode.VIP:LeetCode.VIP（蜘蛛问题信息）
07-01
leetcode 第四题力扣VIP 介绍与特点 这是一个关于LeetCode算法问题信息的简单shell工具。 此工具支持 linux 和 Mac OX。...https://github.com/daidai21/LeetCode.VIP;..../LeetCode.VIP/install.sh ...LeetCode.
leetcode答案-leetcode:leetcode.com的回答
06-30
leetcode 答案leetcode 我在 leetcode.com 上的回答
【leetcode】324.摆动排序 II （四种解法，快速排序+3way-partition等，java实现）
Viper的程序员修炼手册
08-15 698
324. 摆动排序 II 难度中等 给定一个无序的数组 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] 说明: 你可以假设所有输入都会得到有效的结果
[LeetCode 324] Wiggle Sort II
coder 进阶的专栏
01-13 2838
Given an unsorted array nums, reorder it such that nums[0] nums[2] . 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
[LeetCode] 324. Wiggle Sort II 摆动排序 II
weixin_30433075的博客
10-11 78
Given an unsorted arraynums, reorder it such thatnums[0] < nums[1] > nums[2] < nums[3].... Example 1: Input: nums = [1, 5, 1, 1, 6, 4] Output: One possible answer is [1, 4, 1, 5, 1, 6]. ...
某一点绕另一点逆时针旋转90后的坐标
热门推荐
scut_salmon的博客
09-02 1万+
普适公式见博客https://blog.csdn.net/faithmy509/article/details/80235631 令b=90得到 x=x2-(y1-y2) y=y2+(x1-x2) 考试时有个办法可以现场推一下，不用记：如图中两个全等三角形，可推导得到上面的公式 ...
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
最新发布
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果等于目标值，则返回这两个数的索引。 此方法的时间复杂度为O(n^2)，空间复杂度为O(1)。 思路2：哈希表 为了优化时间复杂度，可以使用哈希表来存储数组中的元素和对应的索引。遍历数组，对于每个元素nums[i]，我们可以通过计算target - nums[i]的值，查找哈希表中是否存在这个差值。 如果存在，则说明找到了两个数的和等于目标值，返回它们的索引。如果不存在，将当前元素nums[i]和它的索引存入哈希表中。 此方法的时间复杂度为O(n)，空间复杂度为O(n)。 思路3：双指针 如果数组已经排序，可以使用双指针的方法来求解。假设数组从小到大排序，定义左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。 如果当前两个指针指向的数的和等于目标值，则返回它们的索引。如果和小于目标值，则将左指针右移一位，使得和增大；如果和大于目标值，则将右指针左移一位，使得和减小。 继续移动指针，直到找到两个数的和等于目标值或者左指针超过了右指针。 此方法的时间复杂度为O(nlogn)，空间复杂度为O(1)。 以上三种方法都可以解决问题，选择合适的方法取决于具体的应用场景和要求。如果数组规模较小并且不需要考虑额外的空间使用，则暴力法是最简单的方法。如果数组较大或者需要优化时间复杂度，则哈希表或双指针方法更合适。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值