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之路