leetcode 280: Wiggle Sort

最新推荐文章于 2022-10-08 00:29:39 发布

xudli

最新推荐文章于 2022-10-08 00:29:39 发布

阅读量8k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/xudli/article/details/48749155

版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

Wiggle Sort

Total Accepted: 1291 Total Submissions: 3008 Difficulty: Medium

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].

[思路]

greedy即可.

[CODE]

public class Solution {
	public void wiggleSort(int[] nums) {
	        if(nums==null || nums.length<2) return;
	        
	        for(int i=1; i<nums.length; i++) {
	            if( (i%2==1 && (nums[i] < nums[i-1])) || (i%2==0) && (nums[i] > nums[i-1])) {
	                int temp = nums[i];
	                nums[i] = nums[i-1];
	                nums[i-1] = temp;
	            }
	        }
	        
	    }
}