168. Excel Sheet Column Title (Easy)
https://leetcode.com/problems/excel-sheet-column-title/
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
Example 1:
Input: 1 Output: "A"
Example 2:
Input: 28 Output: "AB"
Example 3:
Input: 701 Output: "ZY"
Solutions
class Solution {
public String convertToTitle(int n) {
Map<Integer, Character> itc = new HashMap<>();
for (int i = 0; i < 26; i++) {
itc.put(i, (char)((int)'A' + i));
}
String ans = "";
int tmp = n - 1;
while (tmp >= 0) {
int remainder = tmp % 26;
int quotient = tmp / 26;
ans = itc.get(remainder) + ans;
tmp = quotient-1;
}
return ans;
}
}