java求1-n的整数中1的个数，如何求啊请大牛帮忙。

java求1-n的整数中1的个数，怎么求啊？请大牛帮忙。。。
java求1-n的整数中1的个数，怎么求啊？请大牛帮忙。。。
------解决方案--------------------
http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html

------解决方案--------------------

                int n = 10;
		StringBuilder builder = new StringBuilder();
		for(int i=1;i<=n;i++){
			builder.append(i);
		}
		int count = builder.toString().replaceAll("[^1]", "").length();
		System.out.println(count);