g0101_0200.s0168_excel_sheet_column_title.Solution Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java21 Show documentation

Java-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.38

package g0101_0200.s0168_excel_sheet_column_title;

// #Easy #String #Math #2022_06_25_Time_0_ms_(100.00%)_Space_41.3_MB_(58.37%)

/**
 * 168 - Excel Sheet Column Title\.
 *
 * Easy
 *
 * 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" 
 *
 * **Constraints:**
 *
 * *   1 <= columnNumber <= 2³¹ - 1
**/
public class Solution {
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        while (n != 0) {
            int remainder = n % 26;
            if (remainder == 0) {
                remainder += 26;
            }
            if (n >= remainder) {
                n -= remainder;
                sb.append((char) (remainder + 64));
            }
            n /= 26;
        }
        return sb.reverse().toString();
    }
}