Golang正整数指定规则排序算法问题分析
程序员文章站
2022-04-09 15:56:15
本文实例讲述了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
}
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语言程序设计有所帮助。