• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    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语言程序设计有所帮助。

    您可能感兴趣的文章:
    • Golang排列组合算法问题之全排列实现方法
    • Golang算法问题之整数拆分实现方法分析
    • Golang算法问题之数组按指定规则排序的方法分析
    • Golang算法之田忌赛马问题实现方法分析
    • Golang最大递减数算法问题分析
    • Go语言实现的树形结构数据比较算法实例
    • Go语言算法之寻找数组第二大元素的方法
    • go语言睡眠排序算法实例分析
    • GO语言利用K近邻算法实现小说鉴黄
    • golang实现分页算法实例代码
    上一篇:Golang最大递减数算法问题分析
    下一篇:Golang排列组合算法问题之全排列实现方法
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

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