c*******a
发帖数: 1879 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: wigglesort II
发信站: BBS 未名空间站 (Fri Oct 6 21:21:06 2017, 美东)
要求 time O(n), space O(1); |
|
c*****e
发帖数: 3226 | 2 void wiggleSort(int a[]) {
if (a == null || a.length <=1) return;
boolean oddPos = true;
int i=0;
while(i <= a.length-2) {
if ((oddPos && a[i] > a[i+1]) ||
(!oddPos && a[i] < a[i+1])) {
int t = a[i+1];
a[i+1] = a[i];
a[i] = t;
}
i++;
oddPos = !oddPos;
}
} |
|
c*******a
发帖数: 1879 | 3 要求 time O(n), space O(1); |
|
