题目地址:
https://leetcode.com/problems/excel-sheet-column-number/
给定Excel表里的列的编号,要求返回其对应的正整数 n n n。例如,在Excel里,第 1 1 1列的编号是 A A A,然后依次有: 2 → B , . . . , 26 → Z , 27 → A A , 28 → A B . . . 2\to B,...,26\to Z,27\to AA,28\to AB... 2→B,...,26→Z,27→AA,28→AB...,如此一直下去。
类似字符串转整数的方法,代码如下:
public class Solution {
public int titleToNumber(String s) {
int res = 0;
for (int i = 0; i < s.length(); i++) {
char ch = s.charAt(i);
res = res * 26 + (ch - 'A' + 1);
}
return res;
}
}
时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)。