LeetCode 492 构造矩形

题目

leetcode上面的介绍太多了，这里就简单说说题意吧。
给定一个正整数，以该正整数为面积构造一个矩形。矩形的要求为，长宽为正整数，且长不比宽小，最后一点，长宽的差距尽可能小。

解答

从面积的平方根开始（这里要说一下，如果面积开平方为整数，那就取这个整数；如果不是整数，那就向上取整），用面积除，得到的数转为整型，然后判断是不是能除整，这样第一组能取整的数就是最后的结果了。

代码

class Solution {    public int[] constructRectangle(int area) {        int[] lw=new int[2];        for(int i=isInt(area);i<=area;i++){           int w=area/i;            if(w*i==area){                lw[0]=i;                lw[1]=w;                break;            }        }        return lw;    }    public int isInt(int num){        int i=(int)Math.sqrt(num);        if(i*i==num) return i;        return i+1;     }}