Golang中怎么實現(xiàn)一個最大遞減數(shù)算法

本篇文章給大家分享的是有關(guān)Golang中怎么實現(xiàn)一個最大遞減數(shù)算法，小編覺得挺實用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

給出一個非負整數(shù)，找到這個非負整數(shù)中包含的最大遞減數(shù)。一個數(shù)字的遞減數(shù)是指相鄰的數(shù)位從大到小排列的數(shù)字。

如： 95345323，遞減數(shù)有：953,95,53,53,532,32, 那么最大的遞減數(shù)為953。

如果輸入的數(shù)字為負數(shù)，返回-1。

如果找不到遞減數(shù)，也返回-1.

代碼實現(xiàn)：

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的所有遞減數(shù)
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++ {
            //截取數(shù)字
            n, err := strconv.Atoi(numStr[j : j+i])
            checkError(err, "string to integer")
            //是否為遞減數(shù)
            if isDegressive(n) {
                degressiveNums = append(degressiveNums, n)
            }
        }
    }
    return degressiveNums
}
//判斷數(shù)字num是否是遞減數(shù)
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中最大的數(shù)
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
}

以上就是Golang中怎么實現(xiàn)一個最大遞減數(shù)算法，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。