LeetCode之697题 数组的度

给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。

你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

示例 1:

输入: [1, 2, 2, 3, 1]
输出: 2
解释: 
输入数组的度是2，因为元素1和2的出现频数最大，均为2.
连续子数组里面拥有相同度的有如下所示:
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组[2, 2]的长度为2，所以返回2.
示例 2:

输入: [1,2,2,3,1,4,2]
输出: 6
注意:

nums.length 在1到50,000区间范围内。
nums[i] 是一个在0到49,999范围内的整数。

拿到这个题，说实话，题看了很久才看懂，解释一下，这个题的意思就是说给定一个数组，然后在这个数组里找到相同元素最多的，他们的个数就是数组的度，然后便可以找最短连续子数组，规则是可以删除最多相同元素两边的数字，但是不能删除中间的，例如39194,9是相同元素最多的，那么你可以删除3,4但是不可以删除1，所以最短连续子数组就是919，那么返回结果就是3，大概思路就是如此，代码如下：

int findShortestSubArray(int* nums, int numsSize){
    int mark[50000]={0},start[50000]={0},end[500000]={0};
    int i;
    int count=0,min;
    for(i=0;i<numsSize;i++)
    {
        mark[nums[i]]++;//记录度
        if(mark[nums[i]]>count)
            count=mark[nums[i]];//记下最大的度
        if(mark[nums[i]]==1)//第一次出现，需要设置起点
        {
            start[nums[i]]=i;
            end[nums[i]]=i;
        }
        else if(mark[nums[i]]>1)//非第一次出现
            end[nums[i]]=i;
    }
    min=50000;//寻找最大
    for(i=0;i<50000;i++)
    {
        if(mark[i]==count)//判断符合要求的
            if(end[i]-start[i]<min)
                min=end[i]-start[i];
    }
    min++;
    return min;
}

这个代码其实思路很简单，首先申请三个数组，因为题目说nums.length 在1到50,000区间范围内，那么就可以给数组定义这么大，mark代表的是数组的度，然后start和end就是开头和结尾，然后首先遍历数组，找到出现次数最多的数字，我觉得其实如果可以看懂这个题目，能做出这个题不是很困难，但特别需要注意的一点，也是我一开始一直错的一点就是数组是从0开始的，而我们正常数数是从1开始的，所以最后的min就需要+1.