Package g0401_0500.s0492_construct_the_rectangle

Class Solution

java.lang.Object
g0401_0500.s0492_construct_the_rectangle.Solution
public class Solution extends Object
492 - Construct the Rectangle.<p>Easy</p> <p>A web developer needs to know how to design a web page&rsquo;s size. So, given a specific rectangular web page\u2019s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements:</p> <ol> <li>The area of the rectangular web page you designed must equal to the given target area.</li> <li>The width <code>W</code> should not be larger than the length <code>L</code>, which means <code>L >= W</code>.</li> <li>The difference between length <code>L</code> and width <code>W</code> should be as small as possible.</li> </ol> <p>Return <em>an array <code>[L, W]</code> where <code>L</code> and <code>W</code> are the length and width of the web page you designed in sequence.</em></p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> area = 4</p> <p><strong>Output:</strong> [2,2]</p> <p><strong>Explanation:</strong> The target area is 4, and all the possible ways to construct it are [1,4], [2,2], [4,1]. But according to requirement 2, [1,4] is illegal; according to requirement 3, [4,1] is not optimal compared to [2,2]. So the length L is 2, and the width W is 2.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> area = 37</p> <p><strong>Output:</strong> [37,1]</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> area = 122122</p> <p><strong>Output:</strong> [427,286]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= area <= 10<sup>7</sup></code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • constructRectangle

      public int[] constructRectangle(int area)