发布于 2017-03-09 11:24:52 | 108 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的GO语言教程,程序狗速度看过来!

Go语言

Go是一种新的语言,一种并发的、带垃圾回收的、快速编译的语言。Go是谷歌2009年发布的第二款编程语言。2009年7月份,谷歌曾发布了Simple语言,它是用来开发Android应用的一种BASIC语言。


这篇文章主要介绍了Golang最大递减数算法问题分析,结合实例形式分析了Go语言数字遍历与运算相关操作技巧,需要的朋友可以参考下

本文实例讲述了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语言程序设计有所帮助。



最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务