LeetCode-171. Excel表列序号-Java实现

实现效果

class Solution {
    public int titleToNumber(String s) {
        int count = 0;

        int start = 64;
        int k = s.length();
        char[] chars = s.toCharArray();
        for(int i = 0;i < k;i++){
            count = count * 26;
            count = count + chars[i]-start;
        }

        return count;
    }
}

过程

先开始我的做法是将字符串全部转换为小写，然后start也使用的是int start = 'a'-1，for循环里面我也使用的是char c = s.charAt(i);来获取对应字符，这样效率大大降低后来我为了提升效率把start直接换为64，把s直接转换为字符数组，这样效率果然提升了不少，从7ms转换为1ms，当然这个1ms我后面也试了试会跑出5ms的成绩，看来可能跟给的测试用例或者服务器那边运行环境也有关，不过跑出了1ms证明效率还是可以的，满足一下。