lintcode(507)摆动排序 II

描述：

给你一个数组nums，将它重排列如下形式

nums[0] < nums[1] > nums[2] < nums[3]....

注意事项

你可以认为每个输入都有合法解

样例：

给出 nums = [1, 5, 1, 1, 6, 4],一种方案为 [1, 4, 1, 5, 1, 6].

给出 nums = [1, 3, 2, 2, 3, 1],一种方案为 [2, 3, 1, 3, 1, 2].

思路：

复制数组并排序，按照降序依次插入到nums中

采用降序的目的在于讲sort后的数组，排列在中间位置的，也就是值比较接近的，分别放置在数组两边，以此来避免相等的情况出现

public class Solution {/*** @param nums a list of integer* @return void*/public void wiggleSort(int[] nums) {// Write your code hereint[] temp = nums.clone();Arrays.sort(temp);for(int i = (nu ms.length - 1)/2 , j = 0 ; i>=0;i-- , j += 2){nums[j] = temp[i];}for(int i = nums.length -1, j = 1;i>(nums.length - 1)/2;i-- , j+=2){nums[j] = temp[i];}}
}

lintcode(507)摆动排序 II相关推荐

【leetcode】324.摆动排序 II （四种解法，快速排序+3way-partition等，java实现）
324. 摆动排序 II 难度中等给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序. 示例 1 ...
[Swift]LeetCode324. 摆动排序 II | Wiggle Sort II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
324. Wiggle Sort II | 324. 摆动排序 II（降序穿插）
题目 https://leetcode.com/problems/wiggle-sort-ii/submissions/ 题解没有一次想到正确的方法,是在 WA 的测试用例的提示下,一点一点修正,才 ...
LeetCode 280. 摆动排序
文章目录 1. 题目 2. 解题 1. 题目给你一个无序的数组 nums, 将该数字原地重排后使得 nums[0] <= nums[1] >= nums[2] <= nums[ ...
C++Wiggle Sort摆动排序的实现算法(附完整源码)
C++Wiggle Sort摆动排序的实现算法 C++Wiggle Sort摆动排序的实现算法完整源码(定义,实现,main函数测试) C++Wiggle Sort摆动排序的实现算法完整源码(定义,实 ...
LintCode 6.合并排序数组 ||
import org.junit.Test;import java.util.Arrays;public class MergeSort {/*** @param A: sorted integer ...
摆动排序leetcode324
给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序. 你可以假设所有输入数组都可以得到满足题目要求的 ...
[Lintcode]115. Unique Paths II/[Leetcode]63. Unique Paths II
115. Unique Paths II/63. Unique Paths II 本题难度: Easy/Medium Topic: Dynamic Programming Description Fo ...
ACM练习链表排序 II 【WA】
注意:在OJ上提交时不要使用endl,可能会出问题.用\n代替. 描述已知小 g 手里有一个链表. 小 g 希望手里的链表是按照单调非减的顺序排好的. 小 g 希望链表中值相同的节点在排完序后相对 ...
lintcode：合并排序数组
题目: 合并排序数组合并两个排序的整数数组A和B变成一个新的数组. 样例给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战你能否优化你的算法,如果 ...

lintcode(507)摆动排序 II

注意事项

lintcode(507)摆动排序 II相关推荐

最新文章

热门文章