算法学习思考

最近在看算法方面的书，为了检查效果，每天我会做一些题目练练手，今天是第一天，良好的开端是成功的一半，加油！！

问题：求一个整数的长度。

假设你被任命为JDK的源码撰写人，你的第一个任务是写一个方法，完成统计一个整数长度的功能。别奇怪，这个方法确实存在于Integer的源码里。你想怎么实现它？

public class CalSize {
	final static int[] sizeTable = {9,99,999,9999,99999,999999,9999999,99999999,
		999999999,Integer.MAX_VALUE};
	static int stringSize(int x)
	{
		for(int i = 0 ;;i++)
		{
			if(x<=sizeTable[i])
			{
				//System.out.println(i);
				int size = i+1;
				System.out.println(x+"的长度为"+size);
				return 0;
			}
		}
	}
	
	
}
class Test
{
	public static void main(String[] args)
	{
		System.out.println(Integer.MAX_VALUE);
		CalSize.stringSize(100);
	}
}

 这个算法的好处在于采用的是静态域分析，不需要用冗长的逻辑判断，可以显著提高效果。

思想：编程时，尽量采用查表的方法，这样的方法一定是最快的，避免“高大上”一定好的思想。