思路:
对26取模在 [0,25],但是不对应题目的要求,所以要先对colnum自减操作,然后按照26进制计算。
代码:
class Solution {
public:
string convertToTitle(int columnNumber) {
string res;
while(columnNumber){
//只能被除数自减 不能余数自减 如果是余0就不对了
columnNumber--;
int t = columnNumber % 26;
res += ('A' + t);
columnNumber /= 26;
}
reverse(res.begin(),res.end());
return res;
}
};
评论区