解题思路【leetcode题解】移动零超详细图解 - 图2

代码

  1. class Solution {
  2. public:
  3.     void wiggleSort(vector<int>& nums) {
  4.         int size = nums.size();
  5.         for(int i = 0 ; i < size-1 ; i++)
  6.         {
  7.             if((i % 2 == 0) == (nums[i] > nums[i + 1]))
  8.             {
  9.                 swap(nums[i], nums[i+1]);
  10.             }
  12.         }
  13.         return;
  14.     }
  16. };
  18. // class Solution {
  19. // public:
  20. //     void wiggleSort(vector<int>& nums) {
  21. //         int size = nums.size();
  22. //         for (int i = 0; i < size - 1; ++i) {
  23. //             if ((i % 2 == 0 && nums[i] > nums[i+1]) || (i % 2 == 1 && nums[i] < nums[i+1])) {
  24. //                 swap(nums[i], nums[i+1]);
  25. //             }
  26. //         }         
  27. //     }
  28. // };