LeetCode:492. Construct the Rectangle

最新推荐文章于 2021-04-25 19:02:01 发布

转载最新推荐文章于 2021-04-25 19:02:01 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/luluqiao/p/6369670.html

本文提供了一种解决LeetCode上编号为492的问题——构造矩形的方法。该问题要求设计一个网页尺寸，其长宽比接近且乘积等于给定面积。文章中给出的解决方案通过寻找最接近面积平方根的宽度来最小化长宽之间的差异。

 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 }