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