源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-11-01 22:53 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Golang最大递减数算法问题分析
本文实例讲述了Golang最大递减数算法问题。分享给大家供大家参考,具体如下: 给出一个非负整数,找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。 如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953。 如果输入的数字为负数,返回-1。 如果找不到递减数,也返回-1. 代码实现:
[u]复制代码[/u] 代码如下:
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语言程序设计有所帮助。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部