算法基础:正整数指定规则排序问题(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相关文章