492構築物長方形 - LeetCode

説明：

ウェブ開発者のために、Webページのサイズを設計する方法を知っていることは非常に重要です。だから、特定の長方形のWebページの面積を考えると、今ではあなたの仕事は、その長さL及び幅Wは、次の要件を満たす長方形のWebページを設計することです。

1.あなたが設計された長方形のWebページの領域が与えられたターゲット領域に等しくなければなりません。

2.幅WはL> = W.手段長さLよりも大きくすべきではない
 
長さLと幅Wとの差はできるだけ小さくなければならない3。

あなたは出力に、長さLと、あなたが順番に設計されたWebページの幅Wが必要です。

 

例：

入力： 4
 出力： [2,2]
 説明：対象領域が4であり、それを構成するすべての可能な方法は、[1,4]、[2,2]、[4,1]。
しかし、要件2によれば、[1,4]違法です。要件3によれば、[4,1]、[2,2]と比較して最適ではありません。だから、長さLは2で、幅Wは2です。

 

注意：

1. 所定の領域は、10,000,000を超えて正の整数ではありません
2. あなたが設計されたWebページの幅と長さは、正の整数でなければなりません。

 

容認されました

48463

提出

99081

 

解決：

 

 

 

 

 

クラスソリューション{
     公共 のint [] constructRectangle（int型の領域）{ 
        
        のSystem.out.println（面積）
        
        INT [] = 新しい INT [2 ]。
        
        int型レン= 1; // レン> =幅
        
        int型のDiff = Integer.MAX_VALUEで、
        
        int型の幅=面積/ レン; 
        
            用（LEN = 1;レン<=面積;レン++ ）{ 

                場合（面積％レン== 0 ）{ 

                     幅 =面積/ レン。 
                    もし（LEN> = {幅）
    
                    場合 - （幅<=レン{差分）
                        
                        差分 =レン- 幅; 
                        
                        [ 0] = レン。
                        
                        [ 1] = 幅。
                    } 
                   
                } 

            } 

        } 
        
        // するSystem.out.println（ "レン= "+ [0] +"幅=" + [1]）。
            返します。  
    } 
}