本文實例講述了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排列組合算法問題之全排列實現方法
- Golang算法問題之整數拆分實現方法分析
- Golang算法問題之數組按指定規則排序的方法分析
- Golang算法之田忌賽馬問題實現方法分析
- Golang正整數指定規則排序算法問題分析
- Go語言實現的樹形結構數據比較算法實例
- Go語言算法之尋找數組第二大元素的方法
- go語言睡眠排序算法實例分析
- GO語言利用K近鄰算法實現小說鑒黃
- golang實現分頁算法實例代碼
