算法基础:正整数指定规则排序问题(Golang实现)

原创 2015年07月09日 10:21:56

给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数

排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序
1)如果不足三位,则按照实际位数组成的整数进行比较
2)如果相等,则按照输入字符串中的原始顺序排序

说明(以下内容考生无须检查,调用者保证):
1) 字符串内正整数之间以单个空格分隔,字符串首尾没有空格
2) 正整数格式为十进制,大小:1~1000000,正整数的数字非零开始

示例:
如字符串内容
1223 22 3232 2016

按照规定排序后
2016 22 1223 3232

查询排序后的第3个数是
1223

代码实现:

package huawei

import (
    "errors"
    "fmt"
    "strconv"
    "strings"
)

func Test6Base() {
    s := "2115 22 2128 3115 4119 2016 2119"
    findIndex := 2
    result, err := findString(s, findIndex)
    if err == nil {
        fmt.Println("result:", result)
    } else {
        fmt.Println("Error:", err.Error())
    }
}

//将resString按照指定规则排序,然后返回索引为findIndex位置的字符串
func findString(resString string, findIndex int) (result int, err error) {
    if resString == "" {
        return -1, errors.New("Param resString is an empty string.")
    }

    numsStr := strings.Fields(resString)
    if findIndex < 0 || findIndex > len(numsStr)-1 {
        return -1, errors.New("Param findIndex is invalid.")
    }

    numsInt := convertToInt(numsStr)
    //冒泡排序(稳定)
    var change bool = false
    for i := 0; i < len(numsInt)-1; i++ {
        change = false
        for j := 1; j < len(numsInt)-i; j++ {
            if numsInt[j]%1000 < numsInt[j-1]%1000 {
                change = true
                numsInt[j], numsInt[j-1] = numsInt[j-1], numsInt[j]
            }
        }

        if !change {
            break
        }
    }

    fmt.Println(numsInt)
    return numsInt[findIndex], nil
}

//将[]string转为[]int
func convertToInt(numsStr []string) []int {
    numsInt := make([]int, len(numsStr))
    for i, v := range numsStr {
        n, err := strconv.Atoi(v)
        checkError(err, "string to integer")

        numsInt[i] = n
    }

    return numsInt
}

Golang数字类型

Golang数字类型
  • u014440417
  • u014440417
  • 2017年03月09日 11:51
  • 160

[华为机试练习题]12.整型字符串排序

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行...
  • SunnyYoona
  • SunnyYoona
  • 2015年06月29日 16:31
  • 3352

Hive高级查询(group by、 order by、 join等)

查询操作group by、 order by、 join 、 distribute by、 sort by、 clusrer by、 union all12底层的实现 mapreduce常见的聚合操作...
  • varyall
  • varyall
  • 2018年02月08日 17:45
  • 23

常见算法笔试题的研究1(自定义排序规则的整数排序)

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进...
  • xdcanye
  • xdcanye
  • 2015年08月27日 15:00
  • 944

整数排序

问题描述 从键盘上输入10个整数,请按照从大到小的顺序将它们排列好,并按新的次序输出到屏幕上。 整数排序...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2015年08月31日 20:22
  • 722

华为机试—整数数组排序(字符串输入输出)

数组以字符串形式输入输出,这点得注意下,还有一点就是,输出时数字以逗号隔开,最后一个没有逗号。 #include #include using namespace std; int c...
  • wtyvhreal
  • wtyvhreal
  • 2015年01月08日 12:18
  • 2094

华为机试题: 整型字符串排序

描述:  给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数    排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序  1)如...
  • u010889616
  • u010889616
  • 2016年02月16日 17:37
  • 1055

整数排序

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]...
  • u013289254
  • u013289254
  • 2017年03月16日 19:24
  • 73

算法入门之正整数排序

给定一个正整数,用最少的操作次序把序列1,2.....n中的所有数变成0,每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数,n 分析:1,2,3,可以把2和3同时减去2,得到1,0,1...
  • u011470356
  • u011470356
  • 2014年01月20日 09:38
  • 448

华为机试—整数数组排序(字符串输入输出)

#include /* 编写一个程序,实现排序算法,用户输入证书序列,程序将所有证书从小到大排序并输出 输入:数字序列,长度小于1024,两个数字之间以逗号分隔,所有数字均为非负整数,整数个数...
  • wdkirchhoff
  • wdkirchhoff
  • 2015年01月08日 23:08
  • 2639
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法基础:正整数指定规则排序问题(Golang实现)
举报原因:
原因补充:

(最多只允许输入30个字)