java 最大递减数_Golang最大递减数算法问题分析

本文实例讲述了Golang最大递减数算法问题。分享给大家供大家参考，具体如下：

给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。

如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。

如果输入的数字为负数，返回-1。

如果找不到递减数，也返回-1.

代码实现：

package huawei

import (

"fmt"

"sort"

"strconv"

)

func Test5Base() {

num := 431492

degressiveNums := getDegressiveNums(num)

max := -1

if 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 % 10

weishu = 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

}

希望本文所述对大家Go语言程序设计有所帮助。