数组的模3特性

xiaomijsj

于 2012-04-26 10:30:45 发布

阅读量281

点赞数

分类专栏：算法与数据结构笔试、面试文章标签：面试

算法与数据结构同时被 2 个专栏收录

10 篇文章

订阅专栏

笔试、面试

7 篇文章

订阅专栏

本文介绍了一种特殊的排序算法，该算法能将数组中模3等于0的元素移动到数组的前端，其余元素则放置在后部。通过双指针技术实现了高效的操作，展示了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是我去腾讯面试实习生时被问到的一道题：如何把一个数组中模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;
			}
		}
	}
}