算法基础：最大递减数问题（Golang实现）

来源：互联网发布：java中文版编辑：程序博客网时间：2024/06/07 06:21

给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。
如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。
如果输入的数字为负数，返回-1。
如果找不到递减数，也返回-1.

代码实现：

package huaweiimport ("fmt""sort""strconv")func Test5Base() {num := 431492degressiveNums := getDegressiveNums(num)max := -1if len(degressiveNums) > 0 {max = getMax(degressiveNums)}fmt.Println("max:", max)}//获取num的所有递减数func getDegressiveNums(num int) []int {if num < 0 {return []int{-1}}degressiveNums := make([]int, 0)numStr := strconv.Itoa(num)length := len(numStr)//长度为i的子串for i := 2; i < length; i++ {//从j开始截取for j := 0; j < length-i+1; j++ {//截取数字n, err := strconv.Atoi(numStr[j : j+i])checkError(err, "string to integer")//是否为递减数if isDegressive(n) {degressiveNums = append(degressiveNums, n)}}}return degressiveNums}//判断数字num是否是递减数func isDegressive(num int) bool {weishu := make([]int, 0)for num >= 1 {n := num % 10weishu = append(weishu, n)num /= 10}return sort.IntsAreSorted(weishu)}//获取一个slice中最大的数func getMax(nums []int) int {if len(nums) == 0 {panic("empty slice.")}max := nums[0]for i := 1; i < len(nums); i++ {if nums[i] > max {max = nums[i]}}return max}

0 0