P202 Excel 表格的列标题

描述#

这个题目说的是，给你一个正整数，你要将它转换成 Excel 表格中的列标题。

// Excel 表格中，列编号与列标题的对应关系
  1 -> A
  2 -> B
  ...
  26 -> Z
  27 -> AA
  28 -> AB
  ...
比如说，给你的正整数是 1，你要返回的列标题是字符串 A：
1 -> A
再比如说，给你的正整数是 28，你要返回的列标题是字符串 AB：
28 -> AB

相关视频：Excel 表格的列编号

代码#

public class AlgoCasts {

  // Time: O(log_26(n)), Space: O(log_26(n))
  public String convertToTitle(int n) {
    StringBuilder sb = new StringBuilder();
    while (n > 0) {
      n -= 1;
      char c = (char) (n % 26 + 'A');
      sb.append(c);
      n /= 26;
    }
    return sb.reverse().toString();
  }

}