91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

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

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

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

堆龙德庆县| 剑川县| 响水县| 广丰县| 丰镇市| 古交市| 措美县| 南阳市| 德安县| 故城县| 枣阳市| 江油市| 乌拉特中旗| 文化| 美姑县| 武邑县| 虎林市| 西峡县| 高台县| 金乡县| 新田县| 安顺市| 鸡东县| 洮南市| 龙州县| 石景山区| 清镇市| 镇安县| 大连市| 澳门| 紫阳县| 田林县| 贵南县| 临潭县| 安溪县| 正蓝旗| 丹寨县| 旌德县| 望奎县| 明水县| 庆阳市|