171.Excel 表列序号

/*
 * @lc app=leetcode.cn id=171 lang=java
 *
 * [171] Excel 表列序号
 */

// @lc code=start
class Solution {
    public int titleToNumber(String columnTitle) {
        int ans = 0;
        int len = columnTitle.length();


        int aBeforeCharValue = 'A' - 1;

        // 顺序遍历
        // for(int i = 0; i < len; i++)
        // {
        //     char curChar = columnTitle.charAt(i);
        //     ans += ((curChar - aBeforeCharValue) * Math.pow(26, len - i - 1));
        // }

        // 倒序遍历：累加26的幂次
        int powVal = 1;
        int baseVal = 1;
        for(int i = len - 1; i >= 0; i--)
        {
            powVal *= baseVal; 
            char curChar = columnTitle.charAt(i);
            ans += ((curChar - aBeforeCharValue) * powVal);

            baseVal = 26;
        }

        return ans;
    }
}
// @lc code=end