一道淘汰85%面试者的百度开发者面试题参考答案

转载于博客：http://blog.csdn.net/aikongmeng/article/details/24559199
/**
* 百度面试题 http://student.csdn.net/mcd/topic/235300/753730
* 依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；
* 如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。
*/

public class BTest {
	
	StringBuffer sBuffer;
	StringBuilder sBuilder;

	public static void main(String[] args) {

		long start = System.nanoTime();
		foo();
		long end = System.nanoTime();
		System.out.println("--------1-------");
		long start1 = System.nanoTime();
		BTest test = new BTest();
		test.sBuffer = new StringBuffer();
		test.foo1();
		System.out.println(test.sBuffer);
		long end1 = System.nanoTime();
		System.out.println("--------2-------");
		long start2 = System.nanoTime();
		BTest test2 = new BTest();
		test2.sBuilder = new StringBuilder();
		test2.foo2();
		System.out.println(test2.sBuilder);
		long end2 = System.nanoTime();

		System.out.println("--------3-------");
		long start3 = System.nanoTime();
		new BTest().foo3();
		long end3 = System.nanoTime();

		System.out.println("--------4-------");
		long start4 = System.nanoTime();
		BTest test4 = new BTest();
		test4.sBuilder = new StringBuilder();
		test4.foo4();
		System.out.println(test4.sBuilder);
		long end4 = System.nanoTime();
		
		long start5 = System.nanoTime();
		BTest test5 = new BTest();
		test5.sBuilder = new StringBuilder();
		test5.foo5();
		System.out.println(test5.sBuilder);
		long end5 = System.nanoTime();

		System.out.println(end - start);
		System.out.println(end1 - start1);
		System.out.println(end2 - start2);
		System.out.println(end3 - start3);
		System.out.println(end4 - start4);
		System.out.println(end5 - start5);
		
	}

	/**
	 * 方法一:直接使用+ 拼接
	 * 
	 * @author Administrator
	 * @date 2014年4月24日
	 */
	private static void foo() {
		for (int i = 1; i <= 100; i++) {
			if (i % 3 == 0 && i % 5 == 0) {
				System.out.println(i + "*#");
			} else if (i % 5 == 0) {
				System.out.println(i + "#");
			} else if (i % 3 == 0) {
				System.out.println(i + "*");
			}
		}
	}

	/**
	 * 方法二:采用StringBuffer
	 * 
	 * @author Administrator
	 * @date 2014年4月24日
	 */
	private void foo1() {
		for (int i = 1; i <= 100; i++) {
			if (i % 3 == 0 && i % 5 == 0) {
				putBuffer(i, "*#");
			} else if (i % 5 == 0) {
				putBuffer(i, "#");
			} else if (i % 3 == 0) {
				putBuffer(i, "*");
			}
		}
	}

	/**
	 * 方法三:采用StringBuilder
	 * 
	 * @author Administrator
	 * @date 2014年4月24日
	 */
	private void foo2() {
		for (int i = 1; i <= 100; i++) {
			if (i % 3 == 0 && i % 5 == 0) {
				putBuilder(i, "*#");
			} else if (i % 5 == 0) {
				putBuilder(i, "#");
			} else if (i % 3 == 0) {
				putBuilder(i, "*");
			}
		}
	}

	/**
	 * 网友参考答案
	 */
	private void foo3() {

		final int COUNT = 100; // 为什么是final , 使用final的好处是什么?
		boolean isMod3;
		boolean isMod5;
		for (int i = 1; i <= COUNT; i++) {
			isMod3 = i % 3 == 0;
			isMod5 = i % 5 == 0;
			if (isMod3 && isMod5) {
				System.out.println(i + " *#");
			} else if (isMod3) {
				System.out.println(i + " *");
			} else if (isMod5) {
				System.out.println(i + " #");
			}
		}

	}
	/**
	 * 更改参考答案
	 */
	private void foo4() {
		final int COUNT = 100; // 为什么是final , 使用final的好处是什么?
		boolean isMod3;
		boolean isMod5;
		for (int i = 1; i <= COUNT; i++) {
			isMod3 = i % 3 == 0;
			isMod5 = i % 5 == 0;
			if (isMod3 && isMod5) {
				putBuilder(i, "*#");				
			} else if (isMod3) {
				putBuilder(i, "*");
			} else if (isMod5) {
				putBuilder(i, "#");

			}
		} 
	}
	/**
	 * 更改网友答案
	 */
	private   void foo5() {
		int COUNT = 100; // 为什么是final , 使用final的好处是什么?
		boolean isMod3;
		boolean isMod5;
		for (int i = 1; i <= COUNT; i++) {
			isMod3 = i % 3 == 0;  // isMod3 = (i%3==0) 
			isMod5 = i % 5 == 0;
			if (isMod3 && isMod5) {
				putBuilder(i, "*#");
			} else if (isMod3) {
				putBuilder(i, "*");
			} else if (isMod5) {
				putBuilder(i, "#");
				
			}
		} 
	}

	/**
	 * 添加符合要求的数字和所对应的字符
	 * 
	 * @param i
	 *            数字
	 * @param s
	 *            字符
	 * @author Administrator
	 * @date 2014年4月24日
	 */
	private void putBuilder(int i, String s) {
		sBuilder.append(i);
		sBuilder.append(s);
		sBuilder.append("\n");
	}

	private void putBuffer(int i, String s) {
		sBuffer.append(i);
		sBuffer.append(s);
		sBuffer.append("\n");
	}

}