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

 更新时间:2017年01月30日 12:16:48   作者:books1958  
这篇文章主要介绍了Golang最大递减数算法问题分析,结合实例形式分析了Go语言数字遍历与运算相关操作技巧,需要的朋友可以参考下

本文实例讲述了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语言程序设计有所帮助。

相关文章

  • Go语言跨平台时字符串中的换行符如何统一?

    Go语言跨平台时字符串中的换行符如何统一?

    本文介绍了Go语言中统一换行符的方法,包括使用`strings.ReplaceAll`函数将Windows风格的换行符`\r\n`替换为Unix风格的换行符`\n`,或将`\n`替换为`\r\n`,统一换行符可以避免不同平台间显示不一致、传输时出现多余的换行符或丢失换行符,以及解析错误等问题
    2024-11-11
  • Golang使用embed引入静态文件的实例代码

    Golang使用embed引入静态文件的实例代码

    Golang embed是Go 1.16版本中引入的一项新功能,它可以使嵌入文件更容易,通常,在Go中嵌入文件需要使用文件系统或者第三方包,而使用embed可以更加便捷地嵌入文件,从而方便地访问文件的内容,本文介绍了Golang使用embed引入静态文件,需要的朋友可以参考下
    2024-06-06
  • Go语言实现读取文件的方式总结

    Go语言实现读取文件的方式总结

    这篇文章主要为大家详细介绍了Go语言实现读取文件的几个方式,文中的示例代码讲解详细,对我们学习Go语言有一定的帮助,感兴趣的小伙伴可以收藏一下
    2023-04-04
  • Go语言的反射reflect使用大全

    Go语言的反射reflect使用大全

    Go语言中reflect包提供了运行时反射的功能,本文主要介绍了Go语言的反射reflect使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-08-08
  • Go语言开发k8s之Deployment操作解析

    Go语言开发k8s之Deployment操作解析

    这篇文章主要为大家介绍了Go语言开发k8s之Deployment操作解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-06-06
  • 详解Go语言如何利用高阶函数写出优雅的代码

    详解Go语言如何利用高阶函数写出优雅的代码

    高阶函数(Hiher-order Function)定义为:满足下列条件之一的函数:接收一个或多个函数作为参数;返回值是一个函数。本文为大家介绍了如何利用高阶函数写出优雅的代码,希望对大家有所帮助
    2023-01-01
  • Golang实现优雅的将struct转换为map

    Golang实现优雅的将struct转换为map

    在项目实践中,有时候我们需要将struct结构体转为map映射表,然后基于map做数据裁剪或操作。那么下面我来介绍下常用的两种转换方式,希望对大家有所帮助
    2023-01-01
  • go语言中的template使用示例详解

    go语言中的template使用示例详解

    在Go语言中,可以通过text/template和html/template包来处理模板,本文提供了一个使用Go模板的基本示例,包括导入包、创建数据结构、定义模板、执行模板及运行程序,通过这些步骤,可以输出一个格式化的YAML配置
    2024-10-10
  • 基于go interface{}==nil 的几种坑及原理分析

    基于go interface{}==nil 的几种坑及原理分析

    这篇文章主要介绍了基于go interface{}==nil 的几种坑及原理分析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • Golang HTTP 服务平滑重启及升级的思路

    Golang HTTP 服务平滑重启及升级的思路

    Golang HTTP服务在上线时,需要重新编译可执行文件,关闭正在运行的进程,然后再启动新的运行进程。这篇文章主要介绍了Golang HTTP 服务平滑重启及升级,需要的朋友可以参考下
    2020-04-04

最新评论