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

概述描述: 实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。 输入: 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。 输出: 排序后的值，各个整数之间以空格分隔。 样例输入: 1,4,3,110,2,90,7 样例输出: 1 4 7 90 110 代码实现： packag 描述:
实现输入一组大于等于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,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,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}

总结

以上是内存溢出为你收集整理的算法基础：整数排序问题（连续整数只保留首尾两个数字）全部内容，希望文章能够帮你解决算法基础：整数排序问题（连续整数只保留首尾两个数字）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。