LeetCode之Excel Sheet Column Number
生活随笔
收集整理的這篇文章主要介紹了
LeetCode之Excel Sheet Column Number
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、題目
?
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28Credits:
Special thanks to @ts for adding this problem and creating all test cases.
Subscribe to see which companies asked this question.
?
?
?
?
?
2、分析
?
A -> 1*26^0AA -> 1*26^1 + 1*26^0AAA -> 1*26^2 + 1*26^1 + 1*26^0?
?
?
?
?
?
3、代碼實現
?
public class Solution {public int titleToNumber(String value) {if (value == null || value.length() == 0) return 0;int length = value.length();//A 65char[] chars = value.toCharArray();int result = 0;int pow = 0;//please here is i >= 0 not is i > 0for (int i = length - 1; i >= 0; i--) {int tmp = chars[i] - 'A' + 1;int temp1 = (int)Math.pow(26, pow);pow++;result += tmp * temp1;}return result; } }?
?
?
?
?
?
?
4、總結
注意每次寫
?
for(int i = length - 1; i > 0 --i)?
?
?
的時候要注意不是這樣寫的,需要寫成這樣
?
for(int i = length - 1; i >= 0 --i)
不要忘記有=號,切記,以后不要換這樣的錯誤。
?
還有求^的函數要知道,不要忘記
?
Math.pow(26, pow)?
?
?
?
?
?
?
?
?
總結
以上是生活随笔為你收集整理的LeetCode之Excel Sheet Column Number的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode之Move Zeroes
- 下一篇: LeetCode之Number Comp