Excel Sheet Column Number

来源:互联网 发布:linux如何查看路由走向 编辑:程序博客网 时间:2024/06/11 17:07

这本应是一道很简单的题,自己的整体思路也是流畅的,当中却发生了两次严重的错误。。

第一次,while循环是用的j,而j没有自减,于是死循环。

第二次,如注释掉的那一行,k怎么能参与计算!!!!!

public class Solution {    public int titleToNumber(String s) {        int sum = 0;        if (s == null || s.length() == 0) {            return sum;        }        for (int i = s.length() - 1, j = 0; i >= 0; i--, j++) {            char c = s.charAt(i);            int n = c - 'A' + 1;            int k = j;            while(k > 0) {                //n = n * k * 26;                n = n * 26;                --k;            }            sum = sum + n;        }        return sum;    }}


0 0