/*
* @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
171.Excel 表列序号
最新推荐文章于 2024-08-17 19:55:25 发布