Golang最大递减数算法问题分析
作者:books1958 时间:2023-07-16 13:49:21
本文实例讲述了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语言程序设计有所帮助。
标签:Golang,算法
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
用私有属性来拯救IE7缩放图片的失真
2009-03-03 13:57:00
![](https://img.aspxhome.com/file/UploadPic/20093/3/feed-22s.gif)
如何将 awk 脚本移植到 Python
2022-02-28 05:40:52
在ORACLE里设置访问多个SQL Server数据库
2007-08-17 10:18:00
Python 类的魔法属性用法实例分析
2022-02-20 07:22:15
Django url.py path name同一app下路由别名定义
2023-01-24 23:46:36
![](https://img.aspxhome.com/file/2023/4/131304_0s.png)
python将字母转化为数字实例方法
2021-12-04 03:40:17
![](https://img.aspxhome.com/file/2023/0/109890_0s.png)
JavaScript 获取客户端计算机硬件及系统信息
2009-01-13 17:59:00
![](https://img.aspxhome.com/file/UploadPic/20091/13/200901081050518738-49s.gif)
python3实现UDP协议的服务器和客户端
2022-07-01 09:17:08
Python的UTC时间转换讲解
2023-08-20 03:07:42
JavaScript创始人Brendan Eich访谈录
2008-09-16 12:01:00
SQL Server中关于基数估计计算预估行数的一些方法探讨
2024-01-14 17:30:40
![](https://img.aspxhome.com/file/2023/4/108524_0s.png)
Bootstrap进度条与AJAX后端数据传递结合使用实例详解
2024-04-28 10:18:32
利用python绘制正态分布曲线
2021-04-09 06:59:40
![](https://img.aspxhome.com/file/2023/3/70253_0s.png)
Python3变量与基本数据类型用法实例分析
2023-07-09 10:52:39
![](https://img.aspxhome.com/file/2023/2/118722_0s.png)
彻底卸载MySQL的方法分享
2024-01-23 11:49:08
MySQL表设计优化与索引 (八)
2010-10-25 19:46:00
Python入门教程(二十六)Python的模块
2022-09-03 08:56:22
python微信跳一跳系列之色块轮廓定位棋盘
2022-10-18 04:33:22
![](https://img.aspxhome.com/file/2023/8/95438_0s.png)
超全面python常见报错以及解决方案梳理必收藏
2022-02-14 16:33:17
为您解读CSS优先级
2009-06-18 18:29:00
![](https://img.aspxhome.com/file/UploadPic/20096/18/01-66s.gif)