Commit49156f9

committed

intToRoman

1 parent267a8b2 commit49156f9Copy full SHA for 49156f9

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+packageAlgorithms.string;`
	`2`	`+`
	`3`	`+publicclassIntToRoman {`
	`4`	`+publicStringintToRoman(intnum) {`
	`5`	`+intnums[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};`
	`6`	`+String[]romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};`
	`7`	`+`
	`8`	`+StringBuildersb =newStringBuilder();`
	`9`	`+`
	`10`	`+inti =0;`
	`11`	`+// 使用贪心法。尽量拆分数字`
	`12`	`+while (i <nums.length) {`
	`13`	`+if (num >=nums[i]) {`
	`14`	`+sb.append(romans[i]);`
	`15`	`+num -=nums[i];`
	`16`	`+ }else {`
	`17`	`+i++;`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+`
	`21`	`+returnsb.toString();`
	`22`	`+ }`
	`23`	`+}`

Comments

(0)