源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2021-07-09 08:50 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Golang正整数指定规则排序算法问题分析
本文实例讲述了Golang正整数指定规则排序算法问题。分享给大家供大家参考,具体如下: 给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 [b]排序要求:[/b]按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行比较 2)如果相等,则按照输入字符串中的原始顺序排序 [b]说明[/b](以下内容考生无须检查,调用者保证): 1) 字符串内正整数之间以单个空格分隔,字符串首尾没有空格 2) 正整数格式为十进制,大小:1~1000000,正整数的数字非零开始 [b]示例:[/b] 如字符串内容 1223 22 3232 2016 按照规定排序后 2016 22 1223 3232 查询排序后的第3个数是 1223 [b]代码实现: [/b]
[u]复制代码[/u] 代码如下:
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]00 < numsInt[j-1]00 {                 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语言程序设计有所帮助。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部