給出一個非負整數，找到這個非負整數中包括的最大遞減數。一個數字的遞減數是指相鄰的數位從大到小排列的數字。
如： 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实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。