申请spg只要refer bonus# Money - 海外理财
y*n
1 楼
上次看了一个人贴了Google 问了3-way Partition, 自己试了一下,写的很难看, 后
来看了一下
Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
也许是我转行的水平太差。。还得修炼。。
http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
private static void partition(Comparable[] a, int lo, int hi) {
if (hi <= lo) return;
int lt = lo, gt = hi;
Comparable v = a[lo];
int i = lo;
while (i <= gt) {
int cmp = a[i].compareTo(v);
if (cmp < 0) exch(a, lt++, i++);
else if (cmp > 0) exch(a, i, gt--);
else i++;
}
}
来看了一下
Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
也许是我转行的水平太差。。还得修炼。。
http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
private static void partition(Comparable[] a, int lo, int hi) {
if (hi <= lo) return;
int lt = lo, gt = hi;
Comparable v = a[lo];
int i = lo;
while (i <= gt) {
int cmp = a[i].compareTo(v);
if (cmp < 0) exch(a, lt++, i++);
else if (cmp > 0) exch(a, i, gt--);
else i++;
}
}