亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

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

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

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

康马县| 句容市| 阜南县| 琼结县| 江达县| 库车县| 旅游| 丰县| 乌拉特前旗| 济南市| 乡宁县| 花莲县| 新民市| 双鸭山市| 策勒县| 乐山市| 江陵县| 东阳市| 南部县| 隆德县| 马鞍山市| 长武县| 桐乡市| 广饶县| 余干县| 贵定县| 文山县| 理塘县| 双牌县| 二手房| 视频| 奇台县| 白水县| 阆中市| 台前县| 青阳县| 秦皇岛市| 额尔古纳市| 车致| 富顺县| 磐石市|