Golang最大遞減數(shù)算法問(wèn)題分析
更新時(shí)間：2017年01月30日 12:16:48 作者：books1958
這篇文章主要介紹了Golang最大遞減數(shù)算法問(wèn)題分析,結(jié)合實(shí)例形式分析了Go語(yǔ)言數(shù)字遍歷與運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Golang最大遞減數(shù)算法問(wèn)題。分享給大家供大家參考，具體如下：
給出一個(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)
//長(zhǎng)度為i的子串
for i := 2; i < length; i++ {
//從j開(kāi)始截取
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
}
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)
//長(zhǎng)度為i的子串
for i := 2; i < length; i++ {
//從j開(kāi)始截取
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語(yǔ)言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
- Golang排列組合算法問(wèn)題之全排列實(shí)現(xiàn)方法
- Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析
- Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析
- Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析
- Golang正整數(shù)指定規(guī)則排序算法問(wèn)題分析
- Go語(yǔ)言實(shí)現(xiàn)的樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
- Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法
- go語(yǔ)言睡眠排序算法實(shí)例分析
- GO語(yǔ)言利用K近鄰算法實(shí)現(xiàn)小說(shuō)鑒黃
- golang實(shí)現(xiàn)分頁(yè)算法實(shí)例代碼
相關(guān)文章
golang(gin)的全局統(tǒng)一異常處理方式,并統(tǒng)一返回json
這篇文章主要介紹了golang(gin)的全局統(tǒng)一異常處理方式,并統(tǒng)一返回json,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
這篇文章主要給大家介紹了Go語(yǔ)言中的內(nèi)存布局，那么本文中將嘗試解釋Go如何在內(nèi)存中構(gòu)建結(jié)構(gòu)體，以及結(jié)構(gòu)體在字節(jié)和比特位方面是什么樣子。 有需要的朋友們可以參考借鑒，感興趣的朋友們下面來(lái)跟著小編一起學(xué)習(xí)學(xué)習(xí)吧。2016-11-11
Go并發(fā)原語(yǔ)之SingleFlight請(qǐng)求合并方法實(shí)例
本文我們來(lái)學(xué)習(xí)一下 Go 語(yǔ)言的擴(kuò)展并發(fā)原語(yǔ)：SingleFlight,SingleFlight 的作用是將并發(fā)請(qǐng)求合并成一個(gè)請(qǐng)求,以減少重復(fù)的進(jìn)程來(lái)優(yōu)化 Go 代碼2023-12-12
Go語(yǔ)言字符串及strings和strconv包使用實(shí)例
字符串是工作中最常用的,值得我們專(zhuān)門(mén)的練習(xí)一下,下面這篇文章主要給大家介紹了關(guān)于Go語(yǔ)言字符串及strings和strconv包使用的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-06-06
golang?防緩存擊穿singleflight的實(shí)現(xiàn)
本文主要介紹了golang?防緩存擊穿singleflight的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
Golang編程并發(fā)工具庫(kù)MapReduce使用實(shí)踐
這篇文章主要為大家介紹了Golang并發(fā)工具庫(kù)MapReduce的使用實(shí)踐，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-04-04
go語(yǔ)言定義零值可用的類(lèi)型學(xué)習(xí)教程
這篇文章主要為大家介紹了go語(yǔ)言定義零值可用的類(lèi)型教程學(xué)習(xí)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
使用go連接clickhouse的實(shí)戰(zhàn)操作
這篇文章主要給大家介紹了關(guān)于使用go連接clickhouse的實(shí)戰(zhàn)操作,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用go具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2023-03-03
基于微服務(wù)框架go-micro開(kāi)發(fā)gRPC應(yīng)用程序
這篇文章介紹了基于微服務(wù)框架go-micro開(kāi)發(fā)gRPC應(yīng)用程序的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
GO中?分組聲明與array,?slice,?map函數(shù)
這篇文章主要介紹了GO中?分組聲明與array,slice,map函數(shù)，Go語(yǔ)言中，同時(shí)聲明多個(gè)常量、變量，或者導(dǎo)入多個(gè)包時(shí)，可采用分組的方式進(jìn)行聲明，下面詳細(xì)介紹需要的小伙伴可以參考一下2022-03-03