关注
第一题,排序重点是如何正确比较大小,
我用了递归来比较两个团队间排名。
type team struct {
name string
rank []int
}
func compare(a, b *team, start int) bool {
if start >= len(a.rank) {
return a.name < b.name
}
if a.rank[start] > b.rank[start] {
return true
} else if a.rank[start] < b.rank[start] {
return false
}
return compare(a, b, start+1)
}
// 排序
for i := 0; i < len(rank); i++ {
max := i
for j := i + 1; j < len(rank); j++ {
if compare(rank[j], rank[i], 0) {
max = j
}
}
rank[i], rank[max] = rank[max], rank[i]
}
查看原帖
3 评论
相关推荐
06-12 16:05
南京信息工程大学 算法工程师 
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java 点赞 评论 收藏
分享
05-14 11:04
北京邮电大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
13225次浏览 132人参与
# 你的房租占工资的比例是多少? #
28503次浏览 281人参与
# 聊聊这家公司值得去吗 #
252567次浏览 2325人参与
# 找实习你看重大厂光环还是业务方向 #
7064次浏览 62人参与
# 职场捅娄子大赛 #
366228次浏览 3753人参与
# 你最满意的offer薪资是哪家公司? #
26632次浏览 141人参与
# kpi面有什么特征 #
39848次浏览 324人参与
# 打杂的实习你会去吗? #
111227次浏览 966人参与
# 大家实习每天都在干啥 #
81097次浏览 500人参与
# 你有哪些缓解焦虑的方法? #
7607次浏览 260人参与
# 为了找工作你投递了多少公司? #
16827次浏览 245人参与
# 秋招前后对offer的期望对比 #
290542次浏览 2176人参与
# 机械只有读研才有出路吗? #
20207次浏览 230人参与
# 职场人,说说你的烦心事 #
9409次浏览 85人参与
# 工作中哪个瞬间让你想离职 #
24350次浏览 167人参与
# 机械人晒出你的简历 #
76137次浏览 636人参与
# 小米求职进展汇总 #
826575次浏览 5925人参与
# 职场上哪些事情令人讨厌 #
17095次浏览 87人参与
# 实习想申请秋招offer,能不能argue薪资 #
139855次浏览 889人参与
# 校招第一份工作你干了多久? #
75580次浏览 367人参与