欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Golang最大递减数算法问题分析

程序员文章站 2022-07-04 23:43:44
本文实例讲述了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语言程序设计有所帮助。