Golang最大遞減數(shù)算法問題分析
更新時間：2017年01月30日 12:16:48 作者：books1958
這篇文章主要介紹了Golang最大遞減數(shù)算法問題分析,結(jié)合實例形式分析了Go語言數(shù)字遍歷與運算相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Golang最大遞減數(shù)算法問題。分享給大家供大家參考，具體如下：
給出一個非負整數(shù)，找到這個非負整數(shù)中包含的最大遞減數(shù)。一個數(shù)字的遞減數(shù)是指相鄰的數(shù)位從大到小排列的數(shù)字。
如： 95345323，遞減數(shù)有：953,95,53,53,532,32, 那么最大的遞減數(shù)為953。
如果輸入的數(shù)字為負數(shù)，返回-1。
如果找不到遞減數(shù)，也返回-1.
代碼實現(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)
}
//獲取一個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
}
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)
}
//獲取一個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
}
希望本文所述對大家Go語言程序設(shè)計有所幫助。
相關(guān)文章
本文介紹了Go語言中統(tǒng)一換行符的方法,包括使用`strings.ReplaceAll`函數(shù)將Windows風(fēng)格的換行符`\r\n`替換為Unix風(fēng)格的換行符`\n`,或?qū)\n`替換為`\r\n`,統(tǒng)一換行符可以避免不同平臺間顯示不一致、傳輸時出現(xiàn)多余的換行符或丟失換行符,以及解析錯誤等問題2024-11-11
Golang embed是Go 1.16版本中引入的一項新功能,它可以使嵌入文件更容易,通常,在Go中嵌入文件需要使用文件系統(tǒng)或者第三方包,而使用embed可以更加便捷地嵌入文件,從而方便地訪問文件的內(nèi)容,本文介紹了Golang使用embed引入靜態(tài)文件,需要的朋友可以參考下2024-06-06
這篇文章主要為大家詳細介紹了Go語言實現(xiàn)讀取文件的幾個方式，文中的示例代碼講解詳細，對我們學(xué)習(xí)Go語言有一定的幫助，感興趣的小伙伴可以收藏一下2023-04-04
Go語言中reflect包提供了運行時反射的功能,本文主要介紹了Go語言的反射reflect使用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-08-08
這篇文章主要為大家介紹了Go語言開發(fā)k8s之Deployment操作解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
詳解Go語言如何利用高階函數(shù)寫出優(yōu)雅的代碼
高階函數(shù)（Hiher-order?Function）定義為：滿足下列條件之一的函數(shù)：接收一個或多個函數(shù)作為參數(shù)；返回值是一個函數(shù)。本文為大家介紹了如何利用高階函數(shù)寫出優(yōu)雅的代碼，希望對大家有所幫助2023-01-01
Golang實現(xiàn)優(yōu)雅的將struct轉(zhuǎn)換為map
在項目實踐中，有時候我們需要將struct結(jié)構(gòu)體轉(zhuǎn)為map映射表，然后基于map做數(shù)據(jù)裁剪或操作。那么下面我來介紹下常用的兩種轉(zhuǎn)換方式，希望對大家有所幫助2023-01-01
在Go語言中,可以通過text/template和html/template包來處理模板,本文提供了一個使用Go模板的基本示例,包括導(dǎo)入包、創(chuàng)建數(shù)據(jù)結(jié)構(gòu)、定義模板、執(zhí)行模板及運行程序,通過這些步驟,可以輸出一個格式化的YAML配置2024-10-10
基于go interface{}==nil 的幾種坑及原理分析
這篇文章主要介紹了基于go interface{}==nil 的幾種坑及原理分析，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04
Golang HTTP服務(wù)在上線時，需要重新編譯可執(zhí)行文件，關(guān)閉正在運行的進程，然后再啟動新的運行進程。這篇文章主要介紹了Golang HTTP 服務(wù)平滑重啟及升級,需要的朋友可以參考下2020-04-04