中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Golang正整數指定規則排序算法問題分析

發布時間:2020-08-20 12:49:35 來源:腳本之家 閱讀:144 作者:books1958 欄目:編程語言

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

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

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

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

說明(以下內容考生無須檢查,調用者保證):

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

示例:

如字符串內容

1223 22 3232 2016

按照規定排序后

2016 22 1223 3232

查詢排序后的第3個數是

1223

代碼實現:

復制代碼 代碼如下:
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按照指定規則排序,然后返回索引為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)
    //冒泡排序(穩定)
    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轉為[]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語言程序設計有所幫助。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

枣强县| 荥阳市| 武威市| 日喀则市| 巨鹿县| 德州市| 丰县| 新沂市| 庆元县| 辉南县| 新河县| 永善县| 胶州市| 石景山区| 绿春县| 额尔古纳市| 突泉县| 铜梁县| 泰宁县| 保山市| 庆安县| 六盘水市| 缙云县| 高邑县| 北安市| 枣阳市| 遵义市| 霍城县| 武威市| 吉隆县| 新竹县| 冕宁县| 扎囊县| 南宁市| 徐州市| 五台县| 白河县| 麻栗坡县| 武定县| 襄樊市| 永宁县|