Construct the rectangle.

Author: recherst

Easy/492.Construct the Rectangle.playground/Contents.swift

@@ -0,0 +1,41 @@
+/**
+ A web developer needs to know how to design a web page's size. So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements:
+
+ The area of the rectangular web page you designed must equal to the given target area.
+ The width W should not be larger than the length L, which means L >= W.
+ The difference between length L and width W should be as small as possible.
+ Return an array [L, W] where L and W are the length and width of the web page you designed in sequence.
+
+  
+
+ Example 1:
+ Input: area = 4
+ Output: [2,2]
+ Explanation: 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.
+ 
+ Example 2:
+ Input: area = 37
+ Output: [37,1]
+ 
+ Example 3:
+ Input: area = 122122
+ Output: [427,286]
+  
+
+ Constraints:
+ - 1 <= area <= 107
+ */
+class Solution {
+    func constructRectangle(_ area: Int) -> [Int] {
+        var width = Int(Double(area).squareRoot())
+        while area % width != 0 {
+            width -= 1
+        }
+        return [area / width, width]
+    }
+}
+
+let s = Solution()
+let r = s.constructRectangle(122122)
+print(r)

Easy/492.Construct the Rectangle.playground/contents.xcplayground

@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios' buildActiveScheme='true' importAppTypes='true'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>

Easy/492.Construct the Rectangle.playground/playground.xcworkspace/contents.xcworkspacedata

@@ -97,6 +97,7 @@
 93. [Number Complement](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/476.Number%20Complement.playground/Contents.swift)
 94. [License Key Formatting](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/482.License%20Key%20Formatting.playground/Contents.swift)
 95. [Max Consecutive Ones](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/485.Max%20Consecutive%20Ones.playground/Contents.swift)
+96. [Construct the Rectangle](https://github.com/recherst/leetcode-algtorithm/blob/main/Easy/492.Construct%20the%20Rectangle.playground/Contents.swift)
 
 #### Medium