一个整数，它加上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，性能提升很高，不是么？？

当然，肯定是有更好的方法的，有兴趣大家一起讨论吧！
---------------------
作者：蒲锦_up
来源：CSDN
原文：https://blog.csdn.net/yueqinglkong/article/details/22805293
版权声明：本文为博主原创文章，转载请附上博文链接！