LeetCode 492 构造矩形

最新推荐文章于 2024-03-15 08:37:48 发布

做人要有比数

最新推荐文章于 2024-03-15 08:37:48 发布

阅读量364

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode随手文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ch_609583349/article/details/77530077

LeetCode随手专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种构造特定矩形的算法，给定一个正整数作为矩形面积，目标是找到长宽均为正整数且长不小于宽、长宽之差尽可能小的矩形。算法从面积的平方根开始尝试，直至找到合适的长宽组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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