数组的模3特性

这是我去腾讯面试实习生时被问到的一道题：如何把一个数组中模3等于0的数放在数组的前面，其余的放在后面。

算法是一开始就想到了，但是细节没有想好，所以当时写的时候程序的结构比较混乱，没有写出应有的水平。现在来对该题进行了实现，算法的思路还是很清晰的，代码如下：

?

/** * 数组模3特性 * @author xiaomi * 2012.4.26 */public class Modulo3 {public static void main(String[] args) {int[] a = {1,3,5,7,6,9,10};mod3(a);for(int i = 0 ;i< a.length;i++){System.out.print(a[i]+" ");}}public static void mod3(int[] a){int begin,end;begin = 0;end = a.length-1;while(begin < end){while(begin < end && a[begin]%3 == 0){begin++;}while(begin < end && a[end]%3 != 0){end--;}if(begin < end){//小优化，考虑到最后begin>=end时就不交换了int temp = a[begin];a[begin] = a[end];a[end] = temp;}}}}