public class Solution {
/**
* @param nums a list of integer
* @return void
*/
public void wiggleSort(int[] nums) {
// Write your code here
int length = nums.length;
for (int i = 1; i < length; i++) {
if (i % 2 == 0) {
if (nums[i] > nums[i - 1]) {
swap(nums, i , i - 1);
}
} else {
if (nums[i] < nums[i - 1]) {
swap(nums, i, i - 1);
}
}
}
}
private void swap(int[] nums, int a, int b) {
nums[a] = nums[a] ^ nums[b];
nums[b] = nums[a] ^ nums[b];
nums[a] = nums[a] ^ nums[b];
}
}508. Wiggle Sort
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 突然发现自己对这三种排序算法一无所知。他们是基于不比较类型的算法。在特殊情况下，时间复杂度可以达到 O(n) 看下...
- jdk1.6 中，都使用归并排序 jdk1.7中，改为使用TimSort，而且对comparator的实现检查更加...
- 写好分治排序后，脑里灵光一闪，想看看python的sort和numpy的sort还有自己的分治排序的效率，被完爆了...
- 关于解题：https://discuss.leetcode.com/topic/87252/solve-this-...
