LeetCode 171. Excel 表列序号

PZHU_CG_csdn

于 2023-05-28 15:13:42 发布

阅读量68

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/PZHU_CG_CSDN/article/details/130913036

版权

LeetCode 专栏收录该内容

102 篇文章 1 订阅

订阅专栏

题目

171. Excel 表列序号

题解

当做26进制转换即可。

    public int titleToNumber(String columnTitle) {
        char[] charArray = columnTitle.toCharArray();
        int result = 0;
        for (int i = 0; i < charArray.length; i++) {
            result = result * 26 + getNumberByChar(charArray[i]);
        }

        return result;
    }

    public int getNumberByChar(char c) {
        return c - 'A' + 1;
    }

时间复杂度：O(n)