29.文物朝代判断

这是第29篇算法，这篇以后模拟算法就告一段落了，即将开始查找的篇章，力扣链接

展览馆展出来自 13 个朝代的文物，每排展柜展出 5 个文物。某排文物的摆放情况记录于数组 places，其中 places[i] 表示处于第 i 位文物的所属朝代编号。其中，编号为 0 的朝代表示未知朝代。请判断并返回这排文物的所属朝代编号是否连续（如遇未知朝代可算作连续情况）。

示例 1：

输入: places = [0, 6, 9, 0, 7]
输出: True

示例 2：

输入: places = [7, 8, 9, 10, 11]
输出: True

 翻译一下，就是0代表万能牌，将万能牌算上后，看看能否凑成顺子。

实现逻辑也不难，先将数组排序，统计万能牌的个数，然后开始判断是否形成顺子，用万能牌填补空缺：

import (
	"sort"
)

func checkDynasty(places []int) bool {
	sort.Ints(places)
	master := 0
	for i, num := range places {
		if num == 0 {
			master++
			continue
		}
		if i > 0 && places[i-1] != 0 {
			dis := num - places[i-1]
			if dis > 1 {
				count := dis - 1
				if master >= count {
					master -= count
				} else {
					return false
				}
			} else if dis == 0 {
				return false
			}
		}
	}
	return true
}