Golang正整数指定规则排序算法问题分析

本文实例讲述了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语言程序设计有所帮助。

相关推荐