Java実装LeetCode 492長方形の構造

492長方形の構造

ウェブ開発者は、ページのサイズが非常に重要です計画する方法を知っています。今のページの特定の矩形領域を与え、あなたのタスクは、長さLと、長方形のページ次の要件を満たすWの幅を設計することです。要件：

1. あなたのページには、長方形の特定のターゲット領域の設計に等しくなければなりません。

2. 幅Wが長さLを超えてはならない、換言すれば、L> = Wを必要と

3. 長さLと幅Wとの間の隙間はできるだけ小さくなければなりません。
   あなたのページ順W.出力長さLと幅の設計に必要な

例：

入力：4
出力：[2,2]
説明：対象領域設定プログラムは、[4,1]、[2,2]、[1,4]すべての可能を有し、4です。
しかし、請求項2によれば、[1,4]の要件を満たしていない、請求項3によれば、[2,2]出力2、幅W 2より1/4以上の長さLの要件を満たします。
説明：

与えられた正の整数であり、10,000,000より大きくありません。
あなたのページの長さと幅を設計しなければならない正の整数です。

class Solution {
      public int[] constructRectangle(int area) {
        int sqrt=(int)Math.sqrt(area); 
        while( area%sqrt!=0 ){ 
            sqrt--;
        }
        return new int[]{area/sqrt,sqrt};
    }
}