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

大佬教程收集整理的这篇文章主要介绍了算法基础：整数排序问题（连续整数只保留首尾两个数字），大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

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

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

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

样例输出:
1 4 7 90 110

代码实现：

package huawei

import (
	"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转为[]int
func 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
}

大佬总结

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

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

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。