【LeetCode】280.Wiggle Sort (Medium)(带锁题)解题报告

【LeetCode】280.Wiggle Sort (Medium)(带锁题)解题报告

题目地址： 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].

  摇摆序列。奇数位在波峰。

Solution:

//time : O(n)
//space : O(1)
class Solution {
public void wiggleSort(int[] nums) {
for(int i=1 ; i<nums.length ; i++){
if(i%2==0 && nums[i]<nums[i-1] ||i%2==0 && nums[i]>nums[i-1]){
int temp = nums[i-1];
nums[i-1] = nums[i];
nums[i] = temp;
}
}

Date：2018年2月27日