[Swift]LeetCode280. 摆动排序 $ Wiggle Sort

发布时间：2020-12-14 04:56:21 所属栏目：百科来源：网络整理

导读：Given an unsorted array nums,reorder it in-place such that nums[0] = nums[1] = nums[2] = nums[3].... For example,given nums = [3,5,2,1,6,4],one possible answer is [1,3,4]. 给定一个未排序的数组nums，将其重新排序，使nums[0]=nums[1]=nums[2]=n

Given an unsorted array nums,reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]....

For example,given nums = [3,5,2,1,6,4],one possible answer is [1,3,4].

给定一个未排序的数组nums，将其重新排序，使nums[0]<=nums[1]>=nums[2]<=nums[3]…

例如，给定nums=[3，5，2，1，6，4]，一个可能的答案是[1，6，2，5，3，4]。

?Solution

 1 class Solution {
 2     func wiggleSort(_ nums:inout [Int]) {
 3         if nums.count <= 1 {return }
 4         for i in 1..<nums.count
 5         {
 6             if (i % 2 == 1 && nums[i] < nums[i - 1]) || (i % 2 == 0 && nums[i] > nums[i - 1])
 7             {
 8                 nums.swapAt(i,i - 1)
 9             }
10         }  
11     }
12 }

点击：Playground测试

1 var sol = Solution()
2 var arr:[Int] = [3,5,2,1,6,4]
3 sol.wiggleSort(&arr)
4 print(arr)
5 //Print [3,4]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!