数组的模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;
            }
        }
    }
}