LeetCode Wiggle Sort II

原创 2016年01月07日 06:55:13

Description:

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

Example:
(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]
(2) Given nums = [1, 3, 2, 2, 3, 1], one possible answer is [2, 3, 1, 3, 1, 2].


Solution:

排序,然后分为[0, (n-1)/2]和[(n-1)/2 + 1, n-1]两个部分,将两个部分倒叙依次插入数组,即为所求


<span style="font-size:18px;">import java.util.*;

public class Solution {
	public void wiggleSort(int[] nums) {
		if (nums == null)
			return;

		int n = nums.length;
		int left = n;
		int mid = (n - 1) / 2 + 1;

		Arrays.sort(nums);
		int neoNums[] = new int[n];

		for (int i = 0; i < n; i++)
			neoNums[i] = (i & 1) == 0 ? nums[--mid] : nums[--left];

		for (int i = 0; i < n; i++)
			nums[i] = neoNums[i];

		return;
	}

	public static void main(String[] args) {
		int arr[] = { 0, 1, 2, 3, 4 };
		Solution s = new Solution();
		s.wiggleSort(arr);
	}
}</span>


[LeetCode 324] Wiggle Sort II

Given an unsorted array nums, reorder it such that nums[0] nums[2] . Example: (1) Given nums = [1...
  • sbitswc
  • sbitswc
  • 2016年01月13日 17:18
  • 2331

leecode 解题总结:324. Wiggle Sort II

#include #include #include #include #include using namespace std; /* 问题: Given an unsorted arra...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2017年02月28日 21:26
  • 147

LeetCode 324. Wiggle Sort II(摇摆排序)

原题网址:https://leetcode.com/problems/wiggle-sort-ii/ Given an unsorted array nums, reorder it such t...
  • jmspan
  • jmspan
  • 2016年04月26日 04:48
  • 873

[leetcode] 324. Wiggle Sort II 解题报告

题目链接:https://leetcode.com/problems/wiggle-sort-ii/ Given an unsorted array nums, reorder it such t...
  • qq508618087
  • qq508618087
  • 2016年05月07日 12:17
  • 3966

leetcode总结-- 排序算法(内部排序)

包括quick_sort(不稳定), merge_sort(稳定), bubble_sort(稳定), selection_sort(不稳定), insertion_sort(稳定)code整理如下,...
  • xyqzki
  • xyqzki
  • 2016年01月18日 15:36
  • 737

JAVA中的sort排序

C++中提供了sort函数,可以让程序员轻松地调用排序算法,JAVA中也有相应的函数。 1.基本元素排序:Array.sort(排序数组名) package test; import java.u...
  • sunny1996
  • sunny1996
  • 2016年04月30日 18:33
  • 2516

JAVA中sort()常用方法总结

都以ArrayList类实现为
  • du489380262
  • du489380262
  • 2014年04月13日 21:16
  • 795

JAVA中sort函数的简单使用方法 (JAVA新手向)

渣渣学最近做JAVA作业时查了一下JAVA中排序函数sort的使用方法。。故此处列出来。。(针对JAVA初学者) 大致的模板是酱紫的 Arrays.sort(数组名,起始下标,终止下标...
  • qq_37405320
  • qq_37405320
  • 2017年05月18日 14:06
  • 3173

【leetcode 单链表归并排序】Sort List

1、题目 2、分析 3、归并排序代码 4、快速排序代码
  • u012162613
  • u012162613
  • 2014年11月09日 22:13
  • 1540

JAVA中sort函数的使用方法的个人总结

说到排序的话,第一个想到的是sort函数。但是吧,java里的sort函数与c++里的sort函数的使用方法有那么些不同。 在这里,本人将sort函数的使用方法大致罗列出来。 首先:sor...
  • qq_37405320
  • qq_37405320
  • 2017年06月04日 22:55
  • 2094
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Wiggle Sort II
举报原因:
原因补充:

(最多只允许输入30个字)