标签:
Question:
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
1、题型分类:
2、思路:将十进制换成26进制
3、时间复杂度:
4、代码:
public String convertToTitle(int n) { StringBuilder stringBuilder=new StringBuilder(); while(n>0) { n-=1; stringBuilder.append((char)(‘A‘+((n)%26))); n/=26; } return stringBuilder.reverse().toString(); }
5、优化:
由于是从1开始而不是0,所以都要减去1
public class Solution { public String convertToTitle(int n) { StringBuilder stringBuilder=new StringBuilder(); while(n>0) { stringBuilder.append((char)(‘A‘+((n-1)%26))); n=(n-1)/26; } return stringBuilder.reverse().toString(); } }
6、扩展:
十进制与任意进制互转
[LeetCode] Excel Sheet Column Title
标签:
原文地址:http://www.cnblogs.com/maydow/p/4643991.html