LeetCode Wiggle Sort

最新推荐文章于 2025-08-06 14:41:27 发布

王爷的大房子

最新推荐文章于 2025-08-06 14:41:27 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/Dylan-Java-NYC/p/5186340.html

本文详细解析了LeetCode上的Wiggle Sort问题，并提供了高效的AC Java代码实现。通过奇偶位置的元素比较和交换，使得数组满足特定的排序规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接在这里：https://leetcode.com/problems/wiggle-sort/

题目：

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, 6, 2, 5, 3, 4].

题解：

当 i 是奇数时，若nums[i] < nums[i-1], 互换。

当 i 是偶数时，若nums[i] > nums[i-1], 互换。

Time Complexity: O(n). Space: O(1).

AC Java:

 1 public class Solution {
 2     public void wiggleSort(int[] nums) {
 3         if(nums == null || nums.length == 0){
 4             return;
 5         }
 6         for(int i = 1; i<nums.length; i++){
 7             if(i%2 == 1){
 8                 if(nums[i] < nums[i-1]){
 9                     swap(nums, i-1, i);
10                 }
11             }else{
12                 if(nums[i] > nums[i-1]){
13                     swap(nums, i-1, i);
14                 }
15             }
16         }
17     }
18     private void swap(int [] nums, int i, int j){
19         int temp = nums[i];
20         nums[i] = nums[j];
21         nums[j] = temp;
22     }
23 }