最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Golang正整數(shù)指定規(guī)則排序算法問題分析

 更新時間:2017年01月30日 12:26:08   作者:books1958  
這篇文章主要介紹了Golang正整數(shù)指定規(guī)則排序算法問題,結(jié)合實例形式分析了Go語言排序算法操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了Golang正整數(shù)指定規(guī)則排序算法問題。分享給大家供大家參考,具體如下:

給定字符串內(nèi)有很多正整數(shù),要求對這些正整數(shù)進行排序,然后返回排序后指定位置的正整數(shù)

排序要求:按照每個正整數(shù)的后三位數(shù)字組成的整數(shù)進行從小到大排序

1)如果不足三位,則按照實際位數(shù)組成的整數(shù)進行比較
2)如果相等,則按照輸入字符串中的原始順序排序

說明(以下內(nèi)容考生無須檢查,調(diào)用者保證):

1) 字符串內(nèi)正整數(shù)之間以單個空格分隔,字符串首尾沒有空格
2) 正整數(shù)格式為十進制,大?。?~1000000,正整數(shù)的數(shù)字非零開始

示例:

如字符串內(nèi)容

1223 22 3232 2016

按照規(guī)定排序后

2016 22 1223 3232

查詢排序后的第3個數(shù)是

1223

代碼實現(xiàn):

復制代碼 代碼如下:
package huawei
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
}

希望本文所述對大家Go語言程序設計有所幫助。

相關(guān)文章

  • Golang Map類型的使用(增刪查改)

    Golang Map類型的使用(增刪查改)

    在Go中,map是哈希表的引用,是一種key-value數(shù)據(jù)結(jié)構(gòu),本文主要介紹了Golang Map類型的使用,具有一定的參考價值,感興趣的可以了解一下
    2024-05-05
  • golang 中strings包的Replace的使用說明

    golang 中strings包的Replace的使用說明

    這篇文章主要介紹了golang 中strings包的Replace的使用說明,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2021-03-03
  • Go與Redis實現(xiàn)分布式互斥鎖和紅鎖

    Go與Redis實現(xiàn)分布式互斥鎖和紅鎖

    這篇文章主要介紹了Go與Redis實現(xiàn)分布式互斥鎖和紅鎖,文章圍繞主題展開詳細的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下
    2022-09-09
  • 基于Golang實現(xiàn)內(nèi)存數(shù)據(jù)庫的示例詳解

    基于Golang實現(xiàn)內(nèi)存數(shù)據(jù)庫的示例詳解

    這篇文章主要為大家詳細介紹了如何基于Golang實現(xiàn)內(nèi)存數(shù)據(jù)庫,文中的示例代碼講解詳細,具有一定的借鑒價值,需要的小伙伴可以參考一下
    2023-03-03
  • Golang中g(shù)orm無法將字段更新為空值

    Golang中g(shù)orm無法將字段更新為空值

    本文主要介紹了Golang中g(shù)orm無法將字段更新為空值,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-05-05
  • Go語言中匿名嵌套和類型嵌套的區(qū)別解析

    Go語言中匿名嵌套和類型嵌套的區(qū)別解析

    在Go語言中,匿名嵌套結(jié)構(gòu)體和與類型同名的嵌套結(jié)構(gòu)體不是完全等價的,它們有一些重要的區(qū)別,這篇文章主要介紹了Go語言中匿名嵌套和類型嵌套的區(qū)別,需要的朋友可以參考下
    2023-09-09
  • golang語言map全方位介紹

    golang語言map全方位介紹

    本文主要介紹了golang語言map全方位介紹,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-01-01
  • golang goquery selector選擇器使用示例大全

    golang goquery selector選擇器使用示例大全

    這篇文章主要為大家介紹了golang goquery selector選擇器使用示例大全,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-09-09
  • 基于go+vue實現(xiàn)的golang每日新聞數(shù)據(jù)瀏覽與檢索平臺(推薦)

    基于go+vue實現(xiàn)的golang每日新聞數(shù)據(jù)瀏覽與檢索平臺(推薦)

    gonews是基于 go+vue 實現(xiàn)的golang每日新聞瀏覽與檢索平臺,本文通過實例代碼給大家講解,介紹的非常詳細,具有參考借鑒價值,需要的朋友參考下吧
    2018-01-01
  • Golang測試func?TestXX(t?*testing.T)的使用詳解

    Golang測試func?TestXX(t?*testing.T)的使用詳解

    一般Golang中的測試代碼都以xxx_test.go的樣式,在命名測試函數(shù)的時候以Testxx開頭,下面給大家介紹Golang測試func?TestXX(t?*testing.T)的使用,感興趣的朋友跟隨小編一起看看吧
    2024-08-08

最新評論

桓台县| 长春市| 大安市| 扶余县| 四会市| 鹤庆县| 和静县| 西吉县| 唐山市| 三原县| 贵港市| 玛纳斯县| 南皮县| 大宁县| 政和县| 康定县| 安仁县| 阜宁县| 明光市| 都江堰市| 新丰县| 四子王旗| 静安区| 丰都县| 绥滨县| 哈巴河县| 大厂| 湘潭市| 花莲市| 奉化市| 蒙自县| 乐平市| 呈贡县| 汨罗市| 贵德县| 普安县| 格尔木市| 法库县| 六安市| 大埔县| 汉寿县|