Go Java算法之Excel表列名稱(chēng)示例詳解
Excel表列名稱(chēng)
給你一個(gè)整數(shù) columnNumber ,返回它在 Excel 表中相對(duì)應(yīng)的列名稱(chē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) ,因此類(lèi)似10進(jìn)制一樣從個(gè)位開(kāi)始匹配
使用循環(huán),首先求余,若余數(shù)為0,則說(shuō)明是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ù)
時(shí)間復(fù)雜度:O(log26(columnNumber))
空間復(fù)雜度:O(1)
方法一:數(shù)學(xué)(Go)
具體的方法思路已經(jīng)在上文中表述,詳情請(qǐng)看上文內(nèi)容。
將十進(jìn)制轉(zhuǎn)二十六進(jìn)制,先取余再除直到num == 0,由于1 對(duì)應(yīng) A,所以起始num - 1
- 先創(chuàng)建一個(gè)26進(jìn)制的數(shù)字和其對(duì)應(yīng)的字母map
- 對(duì)總數(shù)字取26的余數(shù),通過(guò)map獲取其相應(yīng)的字母,注意當(dāng)余數(shù)為0的時(shí)候余數(shù)是為26
- 將數(shù)字減去余數(shù)后除以26,這步主要剔除個(gè)位數(shù),將十位數(shù)移到個(gè)位數(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ù)
時(shí)間復(fù)雜度:O(log26(columnNumber))
空間復(fù)雜度:O(1)
以上就是Go Java算法之Excel表列名稱(chēng)示例詳解的詳細(xì)內(nèi)容,更多關(guān)于Go Java算法Excel表列名稱(chēng)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
Golang實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm
因?yàn)闀r(shí)區(qū)等問(wèn)題,很多項(xiàng)目需要自定義時(shí)區(qū)和時(shí)間格式,所以這篇文章主要為大家介紹了Golang如何實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm,希望對(duì)大家有所幫助2024-03-03golang中channel+error來(lái)做異步錯(cuò)誤處理有多香
官方推薦golang中錯(cuò)誤處理當(dāng)做值處理, 既然是值那就可以在channel中傳輸,這篇文章主要介紹了golang 錯(cuò)誤處理channel+error真的香,需要的朋友可以參考下2023-01-01go判斷文件夾是否存在并創(chuàng)建的實(shí)例
這篇文章主要介紹了go判斷文件夾是否存在,并創(chuàng)建的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12go語(yǔ)言實(shí)現(xiàn)mqtt協(xié)議的實(shí)踐
MQTT是一個(gè)基于客戶(hù)端-服務(wù)器的消息發(fā)布/訂閱傳輸協(xié)議。本文主要介紹了go語(yǔ)言實(shí)現(xiàn)mqtt協(xié)議的實(shí)踐,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-09-09Go語(yǔ)言基礎(chǔ)模板設(shè)計(jì)模式示例詳解
這篇文章主要為大家介紹了Go語(yǔ)言基礎(chǔ)設(shè)計(jì)模式之模板模式的示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步2021-11-11解決Golang time.Parse和time.Format的時(shí)區(qū)問(wèn)題
這篇文章主要介紹了解決Golang time.Parse和time.Format的時(shí)區(qū)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-04-04GO中的時(shí)間操作總結(jié)(time&dateparse)
日常開(kāi)發(fā)過(guò)程中,對(duì)于時(shí)間的操作可謂是無(wú)處不在,但是想實(shí)現(xiàn)時(shí)間自由還是不簡(jiǎn)單的,多種時(shí)間格式容易混淆,本文為大家整理了一下GO中的時(shí)間操作,有需要的可以參考下2023-09-09淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn)
本文主要介紹了淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-02-02