Commit 09f4055

authored

Improved task 1837

1 parent 709a68c commit 09f4055Copy full SHA for 09f4055

File tree

-4

lines changed

-4

lines changed

Lines changed: 8 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,17 @@`
`1`	`1`	`package g1801_1900.s1837_sum_of_digits_in_base_k;`
`2`	`2`
`3`		`-// #Easy #Math #2022_05_07_Time_1_ms_(10.42%)_Space_38.9_MB_(91.55%)`
	`3`	`+// #Easy #Math #2025_02_23_Time_0_ms_(100.00%)_Space_40.80_MB_(21.87%)`
`4`	`4`
`5`	`5`	`public class Solution {`
`6`	`6`	`public int sumBase(int n, int k) {`
`7`		`- Stringstr = Integer.toString(Integer.parseInt(n + "", 10), k);`
	`7`	`+ inta = 0;`
`8`	`8`	`int sum = 0;`
`9`		`- for (char c : str.toCharArray()) {`
`10`		`- sum += Character.getNumericValue(c);`
	`9`	`+ int b = 0;`
	`10`	`+ while (n != 0) {`
	`11`	`+ a = n % k;`
	`12`	`+ b = n / k;`
	`13`	`+ sum += a;`
	`14`	`+ n = b;`
`11`	`15`	`}`
`12`	`16`	`return sum;`
`13`	`17`	`}`

Comments

(0)