leetcode No.492构造矩形

class Solution {
    public int[] constructRectangle(int area) {
        int n=(int)Math.sqrt(area);
        while(area%n!=0){
            n--;
        }
        return new int[]{area/n,n};
    }
}
一开始想到了这种开方的思路，但是想的是同时改变长和宽，然后通过乘法判断长宽的乘积是否等于面积，这里巧妙的用除法，就只用改变宽。思路很清晰，学习了。