标签:
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
The key is n--
. The minimum in 26-bit number is mapped to 1, not 0.
public class Solution { public String convertToTitle(int n) { if(n<=0)return ""; StringBuilder sb = new StringBuilder(); while(n>0) { n--; char c = (char)(n%26+‘A‘); sb.append(c); n = n/26; } sb.reverse(); return sb.toString(); } }
reference: http://www.programcreek.com/2014/03/leetcode-excel-sheet-column-title-java/
另一种解法:
public class Solution { public String convertToTitle(int n) { StringBuilder result = new StringBuilder(); while(n>0){ n--; result.insert(0, (char)(‘A‘ + n % 26)); n /= 26; } return result.toString(); } }
reference: https://leetcode.com/discuss/19150/accepted-java-solution
标签:
原文地址:http://www.cnblogs.com/hygeia/p/5472503.html