算法基础：整数排序问题（连续整数只保留首尾两个数字）

来源：互联网发布：会议培训软件编辑：程序博客网时间：2024/04/29 23:18

描述:
实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。

输入:
一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。
输出:
排序后的值，各个整数之间以空格分隔。

样例输入:
1,4,3,110,2,90,7

样例输出:
1 4 7 90 110

代码实现：

package huaweiimport ("fmt""sort""strconv""strings")func Test3Base() {res := "1,4,3,2,90,7,6,17,8,9"sortNums(res)}func sortNums(resString string) {numsStr := strings.Split(resString, ",")numsInt := convertToIntSlice(numsStr)//排序sort.Ints(numsInt)//连续数字只保留首尾result := removeCenterItems(numsInt)fmt.Println(result)}//将[]string转为[]intfunc convertToIntSlice(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}//连续数字只保留首尾func removeCenterItems(nums []int) []int {//需要移除的索引位置removeList := make([]int, 0, len(nums))for i := 1; i < len(nums)-1; i++ {if nums[i] == nums[i-1]+1 && nums[i] == nums[i+1]-1 {removeList = append(removeList, i)}}//移除for i := len(nums) - 2; i > 0; i-- {if checkContains(removeList, i) {nums = append(nums[:i], nums[i+1:]...)}}return nums}//判断slice中是否存在某个元素func checkContains(nums []int, value int) bool {for _, v := range nums {if v == value {return true}}return false}

0 0