【LeetCode】Excel Sheet Column Number 解题报告

来源：互联网发布：非凡网络加速器编辑：程序博客网时间：2024/06/07 00:15

Excel Sheet Column Number

[LeetCode]

https://leetcode.com/problems/excel-sheet-column-number/

Total Accepted: 77115 Total Submissions: 185238 Difficulty: Easy

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

Ways

典型的26进制题目啊！没啥难度。

重点是26进制中每一位对应的26的多少次幂。不要搞错。另外，为了防止计算时间过长，而且避免数据转化，没有采用Math.exp的方法。直接手撸26的次幂。

算法如下：

public class Solution {    public int titleToNumber(String s) {        int answer=0;        char[] nums=s.toCharArray();        for(int i=0; i<nums.length; i++){            int temp=nums[i]-'A'+1;//字幕代表的数字是多少            for(int j=0; j<nums.length-i-1; j++){//注意循环的次数                temp*=26;            }            answer+=temp;        }        return answer;    }}

AC:2ms

Date

2016/4/30 14:42:55

0 0