168. Excel Sheet Column Title

Andreea
1 min readJun 4, 2021

--

Given an integer columnNumber, return its corresponding column title as it appears in an Excel sheet.

For example:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...

Example 1:

Input: columnNumber = 1
Output: "A"

Example 2:

Input: columnNumber = 28
Output: "AB"

Example 3:

Input: columnNumber = 701
Output: "ZY"

Example 4:

Input: columnNumber = 2147483647
Output: "FXSHRXW"
class Solution {
public:
string convertToTitle(int columnNumber) {
string s;
int val = 0;

while(columnNumber > 0){
val = columnNumber%26;
if(val == 0){
val = 26;
}
s += (val + 64);
columnNumber -= val;
columnNumber /= 26;
}
reverse(s.begin(), s.end());
return s;
}
};

最後一個字是由number%26決定,/26則是往前移動一位的意思

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Excel Sheet Column Title.

Memory Usage: 5.8 MB, less than 59.63% of C++ online submissions for Excel Sheet Column Title.

--

--

Andreea