掘友等级
获得徽章 13
你礼貌吗
12.13 打卡第8天:比赛配对问题
currentGameTimes 计算当前轮次的比赛场次,使用 Math.floor(n / 2)。
nextTeams 计算下一轮的队伍数量,使用 Math.ceil(n / 2)。
函数通过递归调用 solution(nextTeams) 来计算余下队伍的比赛数量,并将当前轮次的比赛场次加上。
打卡第7天:小F的永久代币卡回本计划
解题思路:求商取天花板值
打卡第六天:找出整形数组中占比超过一半的数
解题思路:
初始化一个候选者 candidate 和一个计数器 count
遍历数组,对于每个数字:
如果 count 为 0,更新 candidate 为当前数字,并将 count 设置为 1。
如果当前数字等于 candidate,则增加 count。
如果当前数字不等于 candidate,则减少 count
时间复杂度: O(n)
下一页