Golang正整數(shù)指定規(guī)則排序算法問(wèn)題分析
本文實(shí)例講述了Golang正整數(shù)指定規(guī)則排序算法問(wèn)題。分享給大家供大家參考,具體如下:
給定字符串內(nèi)有很多正整數(shù),要求對(duì)這些正整數(shù)進(jìn)行排序,然后返回排序后指定位置的正整數(shù)
排序要求:按照每個(gè)正整數(shù)的后三位數(shù)字組成的整數(shù)進(jìn)行從小到大排序
1)如果不足三位,則按照實(shí)際位數(shù)組成的整數(shù)進(jìn)行比較
2)如果相等,則按照輸入字符串中的原始順序排序
說(shuō)明(以下內(nèi)容考生無(wú)須檢查,調(diào)用者保證):
1) 字符串內(nèi)正整數(shù)之間以單個(gè)空格分隔,字符串首尾沒(méi)有空格
2) 正整數(shù)格式為十進(jìn)制,大?。?~1000000,正整數(shù)的數(shù)字非零開(kāi)始
示例:
如字符串內(nèi)容
1223 22 3232 2016
按照規(guī)定排序后
2016 22 1223 3232
查詢排序后的第3個(gè)數(shù)是
1223
代碼實(shí)現(xiàn):
import (
"errors"
"fmt"
"strconv"
"strings"
)
func Test6Base() {
s := "2115 22 2128 3115 4119 2016 2119"
findIndex := 2
result, err := findString(s, findIndex)
if err == nil {
fmt.Println("result:", result)
} else {
fmt.Println("Error:", err.Error())
}
}
//將resString按照指定規(guī)則排序,然后返回索引為findIndex位置的字符串
func findString(resString string, findIndex int) (result int, err error) {
if resString == "" {
return -1, errors.New("Param resString is an empty string.")
}
numsStr := strings.Fields(resString)
if findIndex < 0 || findIndex > len(numsStr)-1 {
return -1, errors.New("Param findIndex is invalid.")
}
numsInt := convertToInt(numsStr)
//冒泡排序(穩(wěn)定)
var change bool = false
for i := 0; i < len(numsInt)-1; i++ {
change = false
for j := 1; j < len(numsInt)-i; j++ {
if numsInt[j]%1000 < numsInt[j-1]%1000 {
change = true
numsInt[j], numsInt[j-1] = numsInt[j-1], numsInt[j]
}
}
if !change {
break
}
}
fmt.Println(numsInt)
return numsInt[findIndex], nil
}
//將[]string轉(zhuǎn)為[]int
func convertToInt(numsStr []string) []int {
numsInt := make([]int, len(numsStr))
for i, v := range numsStr {
n, err := strconv.Atoi(v)
checkError(err, "string to integer")
numsInt[i] = n
}
return numsInt
}
希望本文所述對(duì)大家Go語(yǔ)言程序設(shè)計(jì)有所幫助。
- Go歸并排序算法的實(shí)現(xiàn)方法
- go實(shí)現(xiàn)冒泡排序算法
- JS中數(shù)據(jù)結(jié)構(gòu)與算法---排序算法(Sort Algorithm)實(shí)例詳解
- Go語(yǔ)言排序算法之插入排序與生成隨機(jī)數(shù)詳解
- Go語(yǔ)言展現(xiàn)快速排序算法全過(guò)程的思路及代碼示例
- 深入解析快速排序算法的原理及其Go語(yǔ)言版實(shí)現(xiàn)
- go語(yǔ)言睡眠排序算法實(shí)例分析
- stl常用算法(Algorithms)介紹(stl排序算法、非變序型隊(duì)列)
- GO語(yǔ)言中常見(jiàn)的排序算法使用示例
相關(guān)文章
golang 中strings包的Replace的使用說(shuō)明
這篇文章主要介紹了golang 中strings包的Replace的使用說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03
Go與Redis實(shí)現(xiàn)分布式互斥鎖和紅鎖
這篇文章主要介紹了Go與Redis實(shí)現(xiàn)分布式互斥鎖和紅鎖,文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,需要的小伙伴可以參考一下2022-09-09
基于Golang實(shí)現(xiàn)內(nèi)存數(shù)據(jù)庫(kù)的示例詳解
這篇文章主要為大家詳細(xì)介紹了如何基于Golang實(shí)現(xiàn)內(nèi)存數(shù)據(jù)庫(kù),文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,需要的小伙伴可以參考一下2023-03-03
Golang中g(shù)orm無(wú)法將字段更新為空值
本文主要介紹了Golang中g(shù)orm無(wú)法將字段更新為空值,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
golang goquery selector選擇器使用示例大全
這篇文章主要為大家介紹了golang goquery selector選擇器使用示例大全,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-09-09
基于go+vue實(shí)現(xiàn)的golang每日新聞數(shù)據(jù)瀏覽與檢索平臺(tái)(推薦)
gonews是基于 go+vue 實(shí)現(xiàn)的golang每日新聞瀏覽與檢索平臺(tái),本文通過(guò)實(shí)例代碼給大家講解,介紹的非常詳細(xì),具有參考借鑒價(jià)值,需要的朋友參考下吧2018-01-01
Golang測(cè)試func?TestXX(t?*testing.T)的使用詳解
一般Golang中的測(cè)試代碼都以xxx_test.go的樣式,在命名測(cè)試函數(shù)的時(shí)候以Testxx開(kāi)頭,下面給大家介紹Golang測(cè)試func?TestXX(t?*testing.T)的使用,感興趣的朋友跟隨小編一起看看吧2024-08-08

