leetcode 168 excel sheet column title

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1
2
3
4
5
6
7
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

1
2
3
4
5
6
7
8
9
10
class  {
public String convertToTitle(int n) {
String result = "";
while(n>0){
result = (char) ('A' + (n-1)%26 ) + result;
n = (n-1)/26;
}
return result;
}
}
  • Consider it as a digit transform problem.
  • Notice that the first char is A which corresponse to number 0, so there should be n-1.