题目

你的任务是找到一个正整数n的最近的平方数，nearest_sq（n）。

测试用例：

import org.junit.Test;
import static org.junit.Assert.assertEquals;
import org.junit.runners.JUnit4;

public class NearestSqTest {
    @Test
    public void basicTests() {
         assertEquals(1, CodeWarsMath.nearestSq(1));
         assertEquals(1, CodeWarsMath.nearestSq(2));
         assertEquals(9, CodeWarsMath.nearestSq(10));
         assertEquals(121, CodeWarsMath.nearestSq(111));
         assertEquals(10000, CodeWarsMath.nearestSq(9999));
    }
}

解题

My

我的笨方法再现江湖：

思路：
1.i从1开始方，直到i方大于n
2.再判断i方和(i-1)方相对n的差值大小
3.确定最接近的方值m

public class CodeWarsMath {
    public static int nearestSq(final int n) {
        int m = 0;
        for (int i = 1; i <= n; i++) {
            if (i * i > n) {
                if ((i * i - n) > (n - ((i - 1) * (i - 1)))) {
                    m = (i - 1) * (i - 1);
                    break;
                } else {
                    m = i * i;
                    break;
                }
            } else if (i * i == n) {
                m = i * i;
                break;
            }
        }
        return m;
    }
}

高手：

一句话

public class CodeWarsMath {
  public static int nearestSq(final int n){
    return (int) Math.pow(Math.round(Math.sqrt(n)),2);
  }
}

思路：
1.sqrt开方，即返回正确舍入的 double 值的正平方根；
2.round，传入double返回最接近参数的 long;
3.pow(x,y)即x的y次方。

后记

Math类挺好用的。