Commitc677a7e

authored

Update Happy Number.java

1 parent81e6e85 commitc677a7eCopy full SHA for c677a7e

File tree

+11

-17

lines changed

+11

-17

lines changed

Lines changed: 11 additions & 17 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,27 +1,21 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicbooleanisHappy(intn) {`
`3`		`-Set<Integer>set =newHashSet<>();`
`4`		`-set.add(n);`
`5`		`-while (true) {`
`6`		`-intsumOfDigitSquare =getSumOfDigitSquare(n);`
`7`		`-if (sumOfDigitSquare ==1) {`
`8`		`-returntrue;`
`9`		`- }`
`10`		`-if (set.contains(sumOfDigitSquare)) {`
`11`		`-break;`
`12`		`- }`
`13`		`-set.add(sumOfDigitSquare);`
`14`		`-n =sumOfDigitSquare;`
	`3`	`+intslow =n;`
	`4`	`+intfast =getSquareDigitSum(n);`
	`5`	`+while (fast !=1 &&slow !=fast) {`
	`6`	`+slow =getSquareDigitSum(slow);`
	`7`	`+fast =getSquareDigitSum(getSquareDigitSum(fast));`
`15`	`8`	`}`
`16`		`-returnfalse;`
	`9`	`+returnfast ==1;`
`17`	`10`	`}`
`18`	`11`
`19`		`-privateintgetSumOfDigitSquare(intn) {`
`20`		`-intsum =0;`
	`12`	`+privateintgetSquareDigitSum(intn) {`
	`13`	`+intsquareDigitSum =0;`
`21`	`14`	`while (n >0) {`
`22`		`-sum += (int)Math.pow(n %10,2);`
	`15`	`+intdigit =n %10;`
	`16`	`+squareDigitSum +=digit *digit;`
`23`	`17`	`n /=10;`
`24`	`18`	`}`
`25`		`-returnsum;`
	`19`	`+returnsquareDigitSum;`
`26`	`20`	`}`
`27`	`21`	`}`

Comments

(0)