Leetcode 168 Excel Sheet Column Title

最新推荐文章于 2024-03-05 12:33:08 发布

XINGKONG_04

最新推荐文章于 2024-03-05 12:33:08 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： Java Leetcode刷题

本文链接：https://blog.youkuaiyun.com/XINGKONG_04/article/details/80576024

Java 同时被 2 个专栏收录

51 篇文章

订阅专栏

Leetcode刷题

33 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表格中对应的列标题的算法实现。提供了两种Java实现方式，一种通过字符串拼接，另一种使用StringBuilder进行优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

中文题意

输入为正整数，得到excel表格中对应列的标题。

java实现

实现一

class Solution {
    public String convertToTitle(int n) {
        String[] ele = {"","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};
        
        int res = n;
        int r = n %26;
        String result = "";
        
        
        while( res > 26){
             
            if(r == 0){
                res--;
                result = ele[26] + result;
            }else{
                result = ele[r] + result;
            }
            
            
            res = res / 26;
            r = res %26 ;
        }
        
        
        result = ele[res] +result;
        
        return result;
        
    }
}

实现二

class Solution {
    public String convertToTitle(int n) {
        
        StringBuilder res = new StringBuilder();
        while(n>0){
            res.append((n%26) != 0 ? (char)('A'- 1 + (n%26)) : (char)('Z'));
            n= (n-1)/26;
        }
       
        return res.reverse().toString();
    }
}