题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

题目是copy的csdn论坛里面的。当时，楼主给出了算法：

public class HisTime {
	public static void main(String[] args) {
		long startTime = System.currentTimeMillis();
		for (int i = 0; i < 100000; i++) {
			double x = Math.sqrt(i + 100);
			double y = Math.sqrt(i + 268);
			if (x == (int) x && y == (int) y) {
				System.out.println("这个数是:" + i);
				continue;
			}
		}
		long endTime = System.currentTimeMillis();
		System.out.println("time:" + (endTime - startTime));
	}
}

当然，执行时间为：

虽然只有5ms，可是我看着这儿算法有点不对，怎么说呢，这应该是说用计算机用大量的数据强制算出来的，没体现出算法的优越性。想想应该有更简单实用的算法来计算这个值。

传递上演算过程吧，手写版。

这样我们就得到了m值的范围，当然这是一个方面。（区间为[11,83],写错了 ）

然后，其实虽然java的Math库提供了许多实用的API，个人觉得开方应该比平方的运算耗时，当然这在单独的少量数据时，感觉不明显。

自己的代码：

public class TestTime {
	public static void main(String[] args) {
		TestTime testTime = new TestTime();
		long startTime = System.currentTimeMillis();
		// 确定 m的值范围
		for (int i = 11; i <= 83; i++) {
			// 得到 x的值
			double x = testTime.testDataM(i);
			// 判断 n是否为整数
			if (testTime.testDataN(x)) {
				System.out.println("这个数是:" + x);
			}
		}
		long endTime = System.currentTimeMillis();
		System.out.println("time:" + (endTime - startTime));
	}

	// 判断该数值是否符合： x+100=m^2
	public double testDataM(double data) {
		// 求得： m^2
		double mPow = Math.pow(data, 2);
		// 获取x的值
		double value = mPow - 100;
		return value;
	}

	// 判断该数值是否符合:x+100+186=n^2
	public boolean testDataN(double data) {
		// 获取:n^2
		double mPow = data + 100 + 168;
		// 对n 开方
		double value = Math.sqrt(mPow);
		// 判断 n开方后是否是整数
		if (value == (int) value) {
			return true;
		}
		return false;
	}
}

这个代码多了几倍，呵呵。我写了注释的啦。

下面是执行的时间：

结果是1ms，性能提升很高，不是么？？

当然，肯定是有更好的方法的，有兴趣大家一起讨论吧！