本文共 943 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1209. 构造矩形

1209. 构造矩形

描述

对于一个Web开发者,如何设计页面大小很重要。所以，给定一个矩形大小,设计其长（L）宽（W），使其满足如下要求:

1. 矩形区域大小需要和给定目标相等。

2. 宽度W不大于长度L，也即L >= W.

3. 长和宽的差异尽可能的小。

返回设计好的长度 L和宽度 W。

• 给定区域面积不会超过10000000，而且是正整数。
• 页面宽度和长度必须是正整数。

样例 1：

输入: 4输出: [2, 2]解释: 目标区域是4, 所有可能的构造方法是[1,4], [2,2], [4,1]. 但根据要求2, [1,4]不合题; 根据要求3,  [4,1]没有[2,2]好。所以长度L是2,宽度W是2.

题解

public class Solution {
       /**     * @param area: web page’s area     * @return: the length L and the width W of the web page you designed in sequence     */    public int[] constructRectangle(int area) {
           // Write your code here        int w = (int) Math.sqrt(area);        int l = area / w;        for (;w >= 2;w--) {
               if (area % w == 0) {
                   l = area / w;                break;            }        }        int[] ret = new int[2];        ret[0] = l;        ret[1] = w;        return ret;    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108899452 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！