LeetCode: 171. Excel Sheet Column Number

友情支持

如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜

支付宝

有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

171. Excel Sheet Column Number

LeetCode - Excel Sheet Column Number

目前的想法是从右向左计算，可以考虑一下，能否从左向右计算。可以参考： Here is my java solution - LeetCode Discuss。

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

For example:

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

Example 1:

Input: "A"
Output: 1

Example 2:

Input: "AB"
Output: 28

Example 3:

Input: "ZY"
Output: 701

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
/**
 * Runtime: 1 ms, faster than 100.00% of Java online submissions for Excel Sheet Column Number.
 *
 * Memory Usage: 36.1 MB, less than 100.00% of Java online submissions for Excel Sheet Column Number.
 */
public int titleToNumber(String s) {
    if (Objects.isNull(s) || s.length() == 0) {
        return 0;
    }
    char[] chars = s.toCharArray();
    int base = 1;
    int result = 0;
    for (int i = chars.length - 1; i >= 0; i--) {
        result += (chars[i] - 'A' + 1) * base;
        base *= 26;
    }
    return result;
}