leetcode 171. Excel表列序号
生活随笔
收集整理的這篇文章主要介紹了
leetcode 171. Excel表列序号
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
思路
26 進制轉 10 進制
題解
class Solution {public static void main(String[] args) {Solution solution = new Solution();System.out.println(solution.titleToNumber("A") + "\n");//1System.out.println(solution.titleToNumber("B") + "\n");//2System.out.println(solution.titleToNumber("C") + "\n");//3System.out.println(solution.titleToNumber("Z") + "\n");//26System.out.println(solution.titleToNumber("AA") + "\n");//27System.out.println(solution.titleToNumber("AB") + "\n");//28}public int titleToNumber(String s) {char[] cc = s.toCharArray();int num = 0;int len = cc.length;for (int i = 0; i < len; i++) {int mul = cc[i] - 'A' + 1;// System.out.println("num=" + num + "+" + mul + "*" + "26^" + (len - i) + "=" + (num + mul * Math.pow(26, len - i - 1)));num += mul * Math.pow(26, len - i - 1);}return num;} }過程輸出
num=0+1*26^1=1.0 1num=0+2*26^1=2.0 2num=0+3*26^1=3.0 3num=0+26*26^1=26.0 26num=0+1*26^2=26.0 num=26+1*26^1=27.0 27num=0+1*26^2=26.0 num=26+2*26^1=28.0 28Process finished with exit code 0總結
以上是生活随笔為你收集整理的leetcode 171. Excel表列序号的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode 169. 多数元素(不
- 下一篇: leetcode 189. 旋转数组