Today I have done leetcode's August LeetCoding Challenge with cpp.

August LeetCoding Challenge 22

Description

Excel Sheet Column Title

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"

Constraints:

• 1 <= columnNumber <= 231 - 1

Solution

class Solution {
public:
  string convertToTitle(int columnNumber) {
    string answer;
    while(columnNumber) {
      if(columnNumber % 26 != 0) {
        answer.push_back(columnNumber % 26 + 'A' - 1);
      } else {
        answer.push_back('Z');
        columnNumber -= 1;
      }
      columnNumber /= 26;
    }

    reverse(answer.begin(), answer.end());
    return answer;
  }
};

// Accepted
// 19/19 cases passed (2 ms)
// Your runtime beats 49.78 % of cpp submissions
// Your memory usage beats 37.93 % of cpp submissions (5.9 MB)