Go Java算法之Excel表列名稱示例詳解
Excel表列名稱
給你一個整數(shù) columnNumber ，返回它在 Excel 表中相對應(yīng)的列名稱。
例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
- 示例 1：
輸入：columnNumber = 1
輸出："A"
- 示例 2：
輸入：columnNumber = 28
輸出："AB"
- 示例 3：
輸入：columnNumber = 701
輸出："ZY"
- 示例 4：
輸入：columnNumber = 2147483647
輸出："FXSHRXW"
提示：
1 <= columnNumber <= 231 - 1
方法一：數(shù)學(xué)（Java）
根據(jù)題意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ，因此類似10進(jìn)制一樣從個位開始匹配
使用循環(huán)，首先求余，若余數(shù)為0，則說明是26的倍數(shù)，則需要columnNumber-= 26，然后將余數(shù)=26,然后求倒數(shù)第二位，。。。直到最高位即最左邊第一位求余為0為止，拼接的字符串翻轉(zhuǎn)即為答案。
class Solution {
public String convertToTitle(int columnNumber) {
StringBuffer sb = new StringBuffer();
while (columnNumber != 0) {
columnNumber--;
sb.append((char)(columnNumber % 26 + 'A'));
columnNumber /= 26;
}
return sb.reverse().toString();
}
}
cloumnNumber：轉(zhuǎn)換位26進(jìn)制的位數(shù)
時間復(fù)雜度：O（log26(columnNumber)）
空間復(fù)雜度：O（1）
方法一：數(shù)學(xué)（Go）
具體的方法思路已經(jīng)在上文中表述，詳情請看上文內(nèi)容。
將十進(jìn)制轉(zhuǎn)二十六進(jìn)制，先取余再除直到num == 0，由于1 對應(yīng) A，所以起始num - 1
- 先創(chuàng)建一個26進(jìn)制的數(shù)字和其對應(yīng)的字母map
- 對總數(shù)字取26的余數(shù)，通過map獲取其相應(yīng)的字母，注意當(dāng)余數(shù)為0的時候余數(shù)是為26
- 將數(shù)字減去余數(shù)后除以26，這步主要剔除個位數(shù)，將十位數(shù)移到個位數(shù)，再進(jìn)行上述的同樣處理
func convertToTitle(columnNumber int) string {
ans := []byte{}
for columnNumber > 0 {
columnNumber--
ans = append(ans, 'A'+byte(columnNumber%26))
columnNumber /= 26
}
for i, n := 0, len(ans); i < n/2; i++ {
ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
}
return string(ans)
}
cloumnNumber：轉(zhuǎn)換位26進(jìn)制的位數(shù)
時間復(fù)雜度：O（log26(columnNumber)）
空間復(fù)雜度：O（1）
以上就是Go Java算法之Excel表列名稱示例詳解的詳細(xì)內(nèi)容，更多關(guān)于Go Java算法Excel表列名稱的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
Go語言開發(fā)框架反射機(jī)制及常見函數(shù)示例詳解
這篇文章主要為大家介紹了Go語言開發(fā)框架反射機(jī)制及常見函數(shù)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
大家在學(xué)習(xí)go語言的時候，都知道go語言支持并發(fā)，使用 goroutine，使用關(guān)鍵字 go 即可，接下來通過本文給大家分享Go的Waitgroup和鎖的問題,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了Golang之sync.Pool使用詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-05-05
Go/C語言LeetCode題解997找到小鎮(zhèn)法官
這篇文章主要為大家介紹了Go語言LeetCode題解997找到小鎮(zhèn)的法官示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
該文章詳細(xì)介紹了如何使用Golang的pprof工具查找內(nèi)存泄漏,首先,在main包中引入pprof包并設(shè)置條件編譯,然后編譯程序并運(yùn)行,通過執(zhí)行g(shù)otoolpprof-inuse_space命令,可以進(jìn)入交互模式并使用top命令查看內(nèi)存分配最多的函數(shù),如果本機(jī)中有源代碼2024-12-12
這篇文章主要為大家介紹了GPT回答:go語言和C語言切片對比,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-10-10
Go語言使用Redis和Etcd實(shí)現(xiàn)高性能分布式鎖
這篇文章主要為大家介紹了Go語言使用Redis實(shí)現(xiàn)高性能分布式鎖示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-12-12
Go語言的結(jié)構(gòu)體還能這么用?看這篇就夠了
這篇文章主要為大家詳細(xì)介紹了Go語言結(jié)構(gòu)體的各個知識點(diǎn)，最后還介紹了空結(jié)構(gòu)體的3種妙用。文中的示例代碼講解詳細(xì)，希望對大家有所幫助2023-02-02
Redis?BloomFilter布隆過濾器原理與實(shí)現(xiàn)
你在開發(fā)或者面試過程中，有沒有遇到過?海量數(shù)據(jù)需要查重，緩存穿透怎么避免等等這樣的問題呢？下面這個東西超棒，好好了解下，面試過關(guān)斬將，凸顯你的不一樣2022-10-10
這篇文章主要介紹了如何使用go-zero開發(fā)線上項(xiàng)目,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12