給出一個(gè)非負(fù)整數(shù)，找到這個(gè)非負(fù)整數(shù)中包括的最大遞減數(shù)。一個(gè)數(shù)字的遞減數(shù)是指相鄰的數(shù)位從大到小排列的數(shù)字。
如： 95345323，遞減數(shù)有：953,95,53,53,532,32, 那么最大的遞減數(shù)為953。
假設(shè)輸入的數(shù)字為負(fù)數(shù)，返回-1。
假設(shè)找不到遞減數(shù)，也返回-1. ?

代碼實(shí)現(xiàn)：

package huaweiimport ("fmt""sort""strconv" )func Test5Base() {num := 431492degressiveNums := getDegressiveNums(num)max := -1if len(degressiveNums) > 0 {max = getMax(degressiveNums)}fmt.Println("max:", max) }//獲取num的全部遞減數(shù) 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++ {//截取數(shù)字n, err := strconv.Atoi(numStr[j : j+i])checkError(err, "string to integer")//是否為遞減數(shù)if isDegressive(n) {degressiveNums = append(degressiveNums, n)}}}return degressiveNums }//推斷數(shù)字num是否是遞減數(shù) func isDegressive(num int) bool {weishu := make([]int, 0)for num >= 1 {n := num % 10weishu = append(weishu, n)num /= 10}return sort.IntsAreSorted(weishu) }//獲取一個(gè)slice中最大的數(shù) 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 }

轉(zhuǎn)載于:https://www.cnblogs.com/mengfanrong/p/5316266.html

總結(jié)

以上是生活随笔為你收集整理的算法基础：最大递减数问题（Golang实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。