Commita1113e2

authored

Update 0343-integer-break.kt

1 parent40e7a58 commita1113e2Copy full SHA for a1113e2

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -57,3 +57,22 @@ class Solution {`
`57`	`57`	`return res`
`58`	`58`	`}`
`59`	`59`	`}`
	`60`	`+`
	`61`	`+// Mathimatically solved O(1)`
	`62`	`+classSolution {`
	`63`	`+funintegerBreak(n:Int):Int {`
	`64`	`+if (n<4)return n-1`
	`65`	`+`
	`66`	`+var res= n/3`
	`67`	`+var rem= n%3`
	`68`	`+`
	`69`	`+if (rem==1) {`
	`70`	`+ rem=4`
	`71`	`+ res--`
	`72`	`+ }elseif (rem==0) {`
	`73`	`+ rem=1`
	`74`	`+ }`
	`75`	`+`
	`76`	`+return (Math.pow(3.toDouble(), res.toDouble())* rem).toInt()`
	`77`	`+ }`
	`78`	`+}`

Comments

(0)