697. 数组的度

func findShortestSubArray(nums []int) int {
    // 按照 num 分类，统计每个 num 出现的位置
    numToIndex := make(map[int][]int)
    for i, num := range nums {
        if _, ok := numToIndex[num];ok {
            numToIndex[num] = append(numToIndex[num], i)
        } else {
            numToIndex[num] = []int{i}
        }
    }

    var degree, minLen int
    for _, indexes := range numToIndex {
        // 寻找度对应的 num，以及 num 对应的最短数组
        // 当 num 对应的 indexes 的长度为度时，对应的最短数组一定是以该 indexes 的第一个元素为起始位置，最后一个元素为终止位置
        tempLen := indexes[len(indexes) - 1] - indexes[0] + 1
        if minLen == 0 {
            minLen = tempLen
        }
        if degree == 0 {
            degree = len(indexes)
        } else if degree == len(indexes) {
            if minLen > tempLen {
                minLen = tempLen
            }
        } else if degree < len(indexes) {
            degree = len(indexes)
            minLen = tempLen
        }
    }
    return minLen
}