Commit0b362be

applewjg

committed

Integer To Roman

Change-Id: I295dfba44c3189f5885dc346f33d5bea9e169a71

1 parentf6160ab commit0b362beCopy full SHA for 0b362be

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+/*`
	`2`	`+ Author: King, wangjingui@outlook.com`
	`3`	`+ Date: Dec 13, 2014`
	`4`	`+ Problem: Integer to Roman`
	`5`	`+ Difficulty: Easy`
	`6`	`+ Source: https://oj.leetcode.com/problems/integer-to-roman/`
	`7`	`+ Notes:`
	`8`	`+ Given an integer, convert it to a roman numeral.`
	`9`	`+ Input is guaranteed to be within the range from 1 to 3999.`
	`10`	`+`
	`11`	`+ Solution: Buffer the roman numbers.`
	`12`	`+ */`
	`13`	`+`
	`14`	`+publicclassSolution {`
	`15`	`+publicStringintToRoman(intnum) {`
	`16`	`+int[]values = {1000,900,500,400,100,90,50,40,10,9,5,4,1 };`
	`17`	`+String[]numerals = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I" };`
	`18`	`+StringBuilderresult =newStringBuilder();`
	`19`	`+for(inti=0;i<values.length;i++)`
	`20`	`+ {`
	`21`	`+while(num>=values[i])`
	`22`	`+ {`
	`23`	`+num-=values[i];`
	`24`	`+result.append(numerals[i]);`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+returnresult.toString();`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)