LeetCode:492. Construct the Rectangle

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode:492. Construct the Rectangle相关的知识,希望对你有一定的参考价值。

 1 package Today;
 2 //LeetCode:492. Construct the Rectangle
 3 /*
 4  For a web developer, it is very important to know how to design a web page‘s size. 
 5  So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, 
 6  whose length L and width W satisfy the following requirements:
 7 
 8 1. The area of the rectangular web page you designed must equal to the given target area.
 9 
10 2. The width W should not be larger than the length L, which means L >= W.
11 
12 3. The difference between length L and width W should be as small as possible.
13 You need to output the length L and the width W of the web page you designed in sequence.
14 Example:
15 Input: 4
16 Output: [2, 2]
17 Explanation: The target area is 4, and all the possible ways to construct it are [1,4], [2,2], [4,1]. 
18 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.
19 Note:
20 The given area won‘t exceed 10,000,000 and is a positive integer
21 The web page‘s width and length you designed must be positive integers.
22  */
23 
24 public class constructRectangle492 {
25     public static int[] constructRectangle(int area) {
26         int wid=(int)Math.sqrt(area);
27         int len=wid;
28         for(;wid>0;wid--){
29             if(area/wid*wid==area){
30                 len=area/wid;
31                 break;
32             }
33         }
34         int[] web={len,wid};
35         return web;
36     }
37     //study return 可以简写成new int[]{len,wid}
38     //study if判断语句里面可以用%来判断
39     
40     public static void main(String[] args) {
41         // TODO Auto-generated method stub
42         System.out.println(constructRectangle(4)[0]+" and "+constructRectangle(4)[1]);
43         System.out.println(constructRectangle(5)[0]+" and "+constructRectangle(5)[1]);
44     }
45 
46 }

 

以上是关于LeetCode:492. Construct the Rectangle的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 492. Construct the Rectangle_Easy tag: Math

LeetCode 492 构造矩形[数学 枚举] HERODING的LeetCode之路

Leetcode 492. 构造矩形

LeetCode——492. 构造矩形(Java)

LeetCode 492. 构造矩形 / 638. 大礼包 / 240. 搜索二维矩阵 II

bzoj2146 Construct