492. Construct the Rectangle

For a web developer, it is very important 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:

  1. The area of the rectangular web page you designed must equal to the given target area.

  2. The width W should not be larger than the length L, which means L >= W.

  3. The difference between length L and width W should be as small as possible.
    You need to output the length L and the width W of the web page you designed in sequence.
    Example:
    Input: 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 ccompared to [2,2]. So the length L is 2, and the width W is 2.

翻译 说了这么一堆 其实就是让你将一个数分解成两个乘数,找到相差最小的两个乘数。

考虑一种最佳情况,当N可以被开方时,明显的是这个数的开方,相差是0,于是推广到一般来说,想要两个数最小,肯定是从开方找起的。

class Solution {
    public int[] constructRectangle(int area) {
        int[] result = new int[2];
        for(int i = (int)Math.sqrt(area);i>=1;i--)
        {
            if(area%i==0)
            {
                result[0]=i>area/i? i:area/i;
                result[1]=i<area/i?i:area/i;
                return result;
            }
                
        }
        return result;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • **2014真题Directions:Read the following text. Choose the be...
    又是夜半惊坐起阅读 9,998评论 0 23
  • 今天给大家分享的是,融合了文艺,温情,加上传统文化的反思,又能欣赏国乐的国产电影。 很多时候,日本的工匠精神为世界...
    微影流年阅读 345评论 3 2
  • 剽悍晨读20170627 1.走好一生,先要定好位,清晰了解自己的价值,然后让别人了解你的价值,才能让自己有的更远...
    朗月微光阅读 780评论 1 64