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
Solution:
Related to 171. Excel Sheet Column Number
It is a very simple problem, It is just to transform a decimal number to a 26 based number.Just like how we did for transferring from decimal to binary or hexadecimal number.
public String convertToTitle(int n) {
if(n<=0) return "";
StringBuilder sb=new StringBuilder();
while(n>0){
sb.append((char)('A'+(n-1)%26));
n=(n-1)/26;
}
return sb.reverse().toString();
}
No comments:
Post a Comment