首页 > 学院 > 开发设计 > 正文

LeetCode171 Excel Sheet Column Number

2019-11-08 19:56:07
字体:
来源:转载
供稿:网友

题目

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

方法一

可以看作把一个26进制的数转化为十进制,根据公式即可。

public int titleToNumber(String s) { if(s.length()==0) return 0; int sum = 0; int len = s.length(); for(int i=0;i<len;i++){ char c = s.charAt(i); int num = c-'A'+1; sum = (int) (sum + num*(Math.pow(26,len-i-1))); } return sum; }

方法二

上面需要调用数学函数,需要时间开销。但可以不必,如“ABCD”即可视为((1*26+2)*26+3)*26+4.

public int titleToNumber1(String s){ if(s.length()==0) return 0; int sum =0; int len = s.length(); for(int i=0;i<len;i++){ char c = s.charAt(i); int num = c-'A'+1; sum = sum*26+num; } return sum; }
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表