Golang正整数指定规则排序算法问题分析
发布时间:2020-12-16 19:30:09 所属栏目:大数据 来源:网络整理
导读:本篇章节讲解Golang正整数指定规则排序算法问题。供大家参考研究具体如下: 给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求: 按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足
本篇章节讲解Golang正整数指定规则排序算法问题。分享给大家供大家参考,具体如下: 给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行比较 说明(以下内容考生无须检查,调用者保证): 1) 字符串内正整数之间以单个空格分隔,字符串首尾没有空格 示例: 如字符串内容 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语言程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |