forked from fishercoder1534/Leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path_1945.java
31 lines (29 loc) · 801 Bytes
/
_1945.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
package com.fishercoder.solutions;
import java.util.ArrayList;
import java.util.List;
public class _1945 {
public static class Solution1 {
public int getLucky(String s, int k) {
List<Integer> list = new ArrayList<>();
for (char c : s.toCharArray()) {
list.add(c - 'a' + 1);
}
int sum = 0;
for (int i : list) {
if (i >= 10) {
sum += i / 10;
}
sum += i % 10;
}
while (k-- > 1) {
int newSum = 0;
while (sum != 0) {
newSum += sum % 10;
sum /= 10;
}
sum = newSum;
}
return sum;
}
}
}