算法基础:正整数指定规则排序问题(Golang实现)
来源:互联网 发布:七天网络登录 编辑:程序博客网 时间:2024/06/06 16:26
给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数
排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序
1)如果不足三位,则按照实际位数组成的整数进行比较
2)如果相等,则按照输入字符串中的原始顺序排序
说明(以下内容考生无须检查,调用者保证):
1) 字符串内正整数之间以单个空格分隔,字符串首尾没有空格
2) 正整数格式为十进制,大小:1~1000000,正整数的数字非零开始
示例:
如字符串内容
1223 22 3232 2016
按照规定排序后
2016 22 1223 3232
查询排序后的第3个数是
1223
代码实现:
package huaweiimport ( "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转为[]intfunc 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}
0 0
- 算法基础:正整数指定规则排序问题(Golang实现)
- 算法基础:数组指定规则排序问题(Golang实现)
- 算法基础:最大递减数问题(Golang实现)
- 算法基础:排列组合问题-全排列(Golang实现)
- 算法基础:整数拆分问题(Golang实现)
- 算法基础:田忌赛马问题(Golang实现)
- 排序算法 golang 实现
- Golang实现排序算法之冒泡排序
- golang实现直接插入排序算法
- golang实现常用的排序算法
- 根据指定规则排序
- 使用golang学习算法(1)-排序
- Golang快速排序算法
- golang 算法 插入排序
- 算法代码实现之冒泡排序,Golang(Go语言)实现
- 算法代码实现之选择排序,Golang(Go语言)实现
- 算法代码实现之插入排序,Golang(Go语言)实现
- 算法代码实现之希尔排序,Golang(Go语言)实现
- 小型倒计时定时器:innerText的浏览器兼容问题
- 编写websocket时需要导入包
- JSON: The Fat-Free Alternative to XML
- 其原因可能是堆被损坏 这说明exe中或它所加载的任何 DLL 中有 Bug
- jquery插件封装
- 算法基础:正整数指定规则排序问题(Golang实现)
- 黑马程序员——oc的内存管理
- mysql日志设置
- 学堂在线c++进阶 编程题10-3
- 各种编码的由来及编码见转换
- 完整类库列表struts2.0
- POJ 3673:Cow Multiplication
- 在应用里面获取系统字体大小
- Hibernate核心接口简介