LeetCode_492。四角形を構築

 

492は矩形を構築します

イージー

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

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

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

あなたは出力に、長さ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ページの幅と長さは、正の整数でなければなりません。

 

パッケージleetcode.easy。

パブリッククラスConstructTheRectangle { 
	プライベートの静的な無効print_arr（INT [] NUMS）{ 
		のために（int型NUM：NUMS）{ 
			System.out.print（NUM + "「）; 
		} 
		のSystem.out.println（）; 
	} 

	公共のint [] constructRectangle（INT領域）{ 
		INT [] ARR =新しいINT [2]。
		以下のために（INT iが（INT）Math.sqrt（面積）=; I> = 1; i--）{ 
			IF（面積％I == 0）{ 
				ARR [0] =面積/ I。
				ARR [1] = I。
				ブレーク; 
			} 
		} 
		ARR返します。
	} 

	@ org.junit.Test 
	公共ボイド試験（）{ 
		print_arr（constructRectangle（4））。
	} 
}