Commitb5a02a1

zongyanqi

committed

add Medium_477_Total_Hamming_Distance

1 parent54091e6 commitb5a02a1Copy full SHA for b5a02a1

File tree

+98

-0

lines changed

+98

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+/**`
	`2`	`+ * For a web developer, it is very important to know how to design a web page's size.`
	`3`	`+ * So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page,`
	`4`	`+ * whose length L and width W satisfy the following requirements:`
	`5`	`+`
	`6`	`+ 1. The area of the rectangular web page you designed must equal to the given target area.`
	`7`	`+`
	`8`	`+ 2. The width W should not be larger than the length L, which means L >= W.`
	`9`	`+`
	`10`	`+ 3. The difference between length L and width W should be as small as possible.`
	`11`	`+ You need to output the length L and the width W of the web page you designed in sequence.`
	`12`	`+`
	`13`	`+`
	`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`	`+`
	`20`	`+`
	`21`	`+ Note:`
	`22`	`+ The given area won't exceed 10,000,000 and is a positive integer`
	`23`	`+ The web page's width and length you designed must be positive integers.`
	`24`	`+`
	`25`	`+ */`
	`26`	`+`
	`27`	`+/**`
	`28`	`+ *@param {number} area`
	`29`	`+ *@return {number[]}`
	`30`	`+ */`
	`31`	`+varconstructRectangle=function(area){`
	`32`	`+`
	`33`	`+};`

Lines changed: 65 additions & 0 deletions

Some generated files are not rendered by default. Learn more aboutcustomizing how changed files appear on GitHub.

Comments

(0)