本文实例讲述了Golang算法问题之数组按指定规则排序的方法。分享给大家供大家参考,具体如下:
给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,
如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。
样例输入:
1,2,3
2,3,4
2,3,1
1,3,1
按第2列排序,输出:
1,2,3
2,3,1
1,3,1
2,3,4
代码实现:
复制代码 代码如下:package huawei
import (
"fmt"
"sort"
)
func Test09Base() {
nums := [][]int{{1, 2, 3}, {2, 3, 4}, {2, 3, 1}, {1, 3, 1}}
firstIndex := 2 //按第二列排序
result := arraySort(nums, firstIndex-1)
fmt.Println(result)
}
//按指定规则对nums进行排序(注:此firstIndex从0开始)
func arraySort(nums [][]int, firstIndex int) [][]int {
//检查
if len(nums) <= 1 {
return nums
}
if firstIndex < 0 || firstIndex > len(nums[0])-1 {
fmt.Println("Warning: Param firstIndex should between 0 and len(nums)-1. The original array is returned.")
return nums
}
//排序
mIntArray := &IntArray{nums, firstIndex}
sort.Sort(mIntArray)
return mIntArray.mArr
}
type IntArray struct {
mArr [][]int
firstIndex int
}
//IntArray实现sort.Interface接口
func (arr *IntArray) Len() int {
return len(arr.mArr)
}
func (arr *IntArray) Swap(i, j int) {
arr.mArr[i], arr.mArr[j] = arr.mArr[j], arr.mArr[i]
}
func (arr *IntArray) Less(i, j int) bool {
arr1 := arr.mArr[i]
arr2 := arr.mArr[j]
for index := arr.firstIndex; index < len(arr1); index++ {
if arr1[index] < arr2[index] {
return true
} else if arr1[index] > arr2[index] {
return false
}
}
return i < j
}
希望本文所述对大家Go语言程序设计有所帮助。
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
- 张小英.1998-1990-长青恋曲2辑4CD【南方】【WAV+CUE】
- 刨根问底 Turtles All The Way Down
- 哥斯拉-1.0 ゴジラ-1.0
- 银河写手
- 宵宫角色培养心得,宵宫角色圣遗物搭配
- 宵宫角色培养心得,宵宫角色队伍搭配技巧
- 【原神】V4.6角色攻略 | 流浪者散兵材料突破天赋命座武器配队
- ABC唱片-《田纳西.尔尼福特.乡村音乐》HD德国金版[WAV+CUE]
- 孙盛希.2023-BOOMERANG【滚石】【FLAC分轨】
- 【古典音乐】卡拉扬《莫扎特·加冕弥撒、布鲁克纳·感恩赞》2013[FLAC+CUE整轨]
- 一曲疯狂迷幻的狂欢交响曲!——《异兽魔都》
- 怒砸孩子高达的老赖,成了家长追捧的“女版杨永信”
- 姐妹好大啊!可以摸摸吗 囧图 手感就像抓到棉花一样
- 鸣潮卡卡罗声骸怎么选择 卡卡罗声骸搭配及词条选择攻略
- 鸣潮桃祈声骸怎么选择 桃祈声骸搭配及词条选择攻略