LeetCode-168. Excel Sheet Column Title [C++][Java]

LeetCode-168. Excel Sheet Column Titlehttps://leetcode.com/problems/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 <= 2^31 - 1

解题思路

【C++】

class Solution {
public:
    string convertToTitle(int columnNumber) {
        if (columnNumber == 0) return "";
        columnNumber--;
        return convertToTitle(columnNumber / 26) + (char)(columnNumber % 26 + 'A');
    }
};

【Java】

class Solution {
    public String convertToTitle(int columnNumber) {
        if (columnNumber == 0) return "";
        columnNumber--;
        return convertToTitle(columnNumber / 26) + (char)(columnNumber % 26 + 'A');
    }
}