本文實(shí)例講述了Golang最大遞減數(shù)算法問題。分享給大家供大家參考，具體如下：
給出一個(gè)非負(fù)整數(shù)，找到這個(gè)非負(fù)整數(shù)中包含的最大遞減數(shù)。一個(gè)數(shù)字的遞減數(shù)是指相鄰的數(shù)位從大到小排列的數(shù)字。
如： 95345323，遞減數(shù)有：953,95,53,53,532,32, 那么最大的遞減數(shù)為953。
如果輸入的數(shù)字為負(fù)數(shù)，返回-1。
如果找不到遞減數(shù)，也返回-1.
代碼實(shí)現(xiàn)：
復(fù)制代碼 代碼如下:
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的所有遞減數(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 % 10
weishu = 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
}
希望本文所述對(duì)大家Go語言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- Golang排列組合算法問題之全排列實(shí)現(xiàn)方法
- Golang算法問題之整數(shù)拆分實(shí)現(xiàn)方法分析
- Golang算法問題之?dāng)?shù)組按指定規(guī)則排序的方法分析
- Golang算法之田忌賽馬問題實(shí)現(xiàn)方法分析
- Golang正整數(shù)指定規(guī)則排序算法問題分析
- Go語言實(shí)現(xiàn)的樹形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
- Go語言算法之尋找數(shù)組第二大元素的方法
- go語言睡眠排序算法實(shí)例分析
- GO語言利用K近鄰算法實(shí)現(xiàn)小說鑒黃
- golang實(shí)現(xiàn)分頁算法實(shí)例代碼
