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}; } } 一开始想到了这种开方的思路，但是想的是同时改变长和宽，然后通过乘法判断长宽的乘积是否等于面积，这里巧妙的用除法，就只用改变宽。思路很清晰，学习了。