欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

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

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

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

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

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

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

示例:

如字符串內(nèi)容

1223 22 3232 2016

按照規(guī)定排序后

2016 22 1223 3232

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

1223

代碼實(shí)現(xiàn):

復(fù)制代碼 代碼如下:
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語言程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • Go中字符串處理?fmt.Sprintf與string.Builder的區(qū)別對比分析

    Go中字符串處理?fmt.Sprintf與string.Builder的區(qū)別對比分析

    在Go語言中,我們通常會(huì)遇到兩種主要的方式來處理和操作字符串:使用fmt.Sprintf函數(shù)和string.Builder類型,本文給大家介紹它們在性能和用法上有一些關(guān)鍵區(qū)別,感興趣的朋友跟隨小編一起看看吧
    2023-11-11
  • golang通過http訪問外部網(wǎng)址的操作方法

    golang通過http訪問外部網(wǎng)址的操作方法

    這篇文章主要介紹了golang通過http訪問外部網(wǎng)址的操作方法,分為?get方式訪問外部的接口,Post方式請求外部接口,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2024-02-02
  • 詳解Go語言中調(diào)度器的原理與使用

    詳解Go語言中調(diào)度器的原理與使用

    這篇文章主要介紹了Go語言運(yùn)行時(shí)調(diào)度器的實(shí)現(xiàn)原理,其中包含調(diào)度器的設(shè)計(jì)與實(shí)現(xiàn)原理、演變過程以及與運(yùn)行時(shí)調(diào)度相關(guān)的數(shù)據(jù)結(jié)構(gòu),希望對大家有所幫助
    2023-07-07
  • go json編譯原理XJSON實(shí)現(xiàn)四則運(yùn)算

    go json編譯原理XJSON實(shí)現(xiàn)四則運(yùn)算

    這篇文章主要為大家介紹了go json編譯原理XJSON實(shí)現(xiàn)四則運(yùn)算示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-07-07
  • go?打包運(yùn)行文件在windows,liunx運(yùn)行

    go?打包運(yùn)行文件在windows,liunx運(yùn)行

    這篇文章主要介紹了go?打包運(yùn)行文件在windows,liunx運(yùn)行的相關(guān)資料,需要的朋友可以參考下
    2023-11-11
  • 淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn)

    淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn)

    本文主要介紹了淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • go語言中的map如何解決散列性能下降

    go語言中的map如何解決散列性能下降

    近期對go語言的map進(jìn)行深入了解和探究,其中關(guān)于map解決大量沖突的擴(kuò)容操作設(shè)計(jì)的十分巧妙,所以筆者特地整理了這篇文章來探討一下go語言中map如何解決散列性能下降,文中有相關(guān)的代碼示例供大家參考,需要的朋友可以參考下
    2024-03-03
  • 重學(xué)Go語言之變量與常量的聲明與使用詳解

    重學(xué)Go語言之變量與常量的聲明與使用詳解

    變量、常量的聲明與使用是掌握一門編程語言的基礎(chǔ),在這篇文章中,小編就來帶大家學(xué)習(xí)一下Go語言是怎么樣聲明和使用變量與常量吧
    2023-03-03
  • Golang基于Vault實(shí)現(xiàn)敏感數(shù)據(jù)加解密

    Golang基于Vault實(shí)現(xiàn)敏感數(shù)據(jù)加解密

    數(shù)據(jù)加密是主要的數(shù)據(jù)安全防護(hù)技術(shù)之一,敏感數(shù)據(jù)應(yīng)該加密存儲在數(shù)據(jù)庫中,降低泄露風(fēng)險(xiǎn),本文將介紹一下利用Vault實(shí)現(xiàn)敏感數(shù)據(jù)加解密的方法,需要的可以參考一下
    2023-07-07
  • golang如何操作csv文件詳解

    golang如何操作csv文件詳解

    這篇文章主要給大家介紹了關(guān)于golang如何操作csv文件的相關(guān)資料,以及使用Golang導(dǎo)出CSV數(shù)據(jù)并解決數(shù)據(jù)亂碼問題的解決辦法,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-02-02

最新評論