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; 
    }
}

猜你喜欢

转载自blog.csdn.net/ch_609583349/article/details/77530077