[LeetCode]Excel Sheet Column Number

来源:互联网 发布:任务管理系统 java开源 编辑:程序博客网 时间:2024/06/08 03:29

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

For example:

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

本题难度Easy。

26进制

【复杂度】
时间 O(N) 空间 O(1)

【思路】
就是进行26进制转换即可。

【代码】

public class Solution {    public int titleToNumber(String s) {        //require        int sum=0;        //invariant        for(int i=0;i<s.length();i++){            sum=sum*26+s.charAt(i)-'A'+1;        }        //ensure        return sum;    }}
0 0
原创粉丝点击