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 }
