【leetcode】【168】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 

二、问题分析

类似进制转换的问题，为了存储不同位的值，需要一个线性的数据结构，考虑一下，结合值的特点，选择栈作为辅助的存储结构。但是仔细考虑一下，其实StringBuilder有一个reverse方法，完全可以实现相同的功能。需要注意的一点就是给定的数字是从1开始的，为了方便处理，我们先减去1再进行其他的运算。

三、Java AC代码

public String convertToTitle(int n) {        StringBuilder sb = new StringBuilder();int tmp = n;while(tmp>0){sb.append((char)((tmp-1)%26+65));tmp =(tmp-1) / 26;}return sb.reverse().toString();    }