算法基础：最大递减数问题（Golang实现）

给出一个非负整数，找到这个非负整数中包括的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。
如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。
假设输入的数字为负数，返回-1。
假设找不到递减数，也返回-1.

代码实现：

package huaweiimport ("fmt""sort""strconv"
)func Test5Base() {num := 431492degressiveNums := getDegressiveNums(num)max := -1if 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 % 10weishu = 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
}

转载于:https://www.cnblogs.com/mengfanrong/p/5316266.html

算法基础：最大递减数问题（Golang实现）相关推荐

20瓶可乐java,【Java】Java初级算法基础 ,可乐瓶数问题
[Java] 纯文本查看复制代码/** * 28人买可乐喝,3个可乐瓶盖可以换一瓶可乐, 那么要买多少瓶可乐,够28人喝? 假如是50人,又需要买多少瓶可乐? * */ public class C ...
java 最大递减数_算法基础：最大递减数问题（Golang实现）
给出一个非负整数,找到这个非负整数中包括的最大递减数.一个数字的递减数是指相邻的数位从大到小排列的数字. 如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为 ...
如何用算法把一个十进制数转为十六进制数-C语言基础
这一篇文章要探讨的是"如何用算法实现十进制转十六进制"并不涉及什么特别的知识点.属于C语言基础篇. 在翻找素材的时候,发现一篇以前写的挺有意思的代码,这篇代码里面涉及的知识点没有什 ...
2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...
算法基础、算法比赛快速入门（java）
想用Java快速入门算法?这篇文章你得看! 提示:本文章适合想要入门算法,并且想 "快速" 达到一定成果的同学们阅读~ 文章非常非常非常长(可能是你见过最长的算法基础篇章)!!! ...
为什么神经元有数千个突触，一个新皮质中的序列记忆理论(HTM算法基础)
为什么神经元有数千个突触,一个新皮质中的序列记忆理论(HTM算法基础) Jeff Hawkins* and Subutai Ahmad Numenta, Inc., Redwood City, CA, ...
《Python程序设计与算法基础教程（第二版）》江红余青松全部章节的课后习题，上机实践，课后答案，案例研究
(还在更新中-) 这篇博客花费了我的大量时间和精力,从创作到维护:若认可本篇博客,希望给一个点赞.收藏并且,遇到了什么问题,请在评论区留言,我会及时回复的这本书对Python的知识点的描述很详细, ...
算法基础-十大排序算法及其优化(文末有抽奖福利哦)
算法基础-十大排序算法及其优化算法基础-十大排序算法及其优化 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kw1LA5Q4-1607527572080)(/uplo ...
送书 | 你一定能看懂的算法基础书（代码示例基于Python）
本文引自图灵教育<算法图解> 你一定能看懂的算法基础书:代码示例基于Python:400多个示意图,生动介绍算法执行过程:展示不同算法在性能方面的优缺点:教会你用常见算法解决每天面临的实际 ...

算法基础：最大递减数问题（Golang实现）

算法基础：最大递减数问题（Golang实现）相关推荐

最新文章

热门文章