算法爱好者——摆动排序 ? 待解决

来源:互联网 发布:ubuntu软件无图标 编辑:程序博客网 时间:2024/04/29 19:26

给你一个没有排序的数组,请将原数组就地重新排列满足如下性质:
nums[0] <= nums[1] >= nums[2] <= nums[3]….
请写一个函数实现此排序功能。

注意事项:
请就地排序数组,也就是不需要额外数组

格式:

输入第一行输入一个带排序的数组nums,最后输出按照要求排序后的数组序列。

样例输入

nums = [ 3,5,2,1,6,4 ]

样例输出

[ 1,6,2,5,3,4 ]

思路

阅读全文
0 0
原创粉丝点击