数组学习11——leedcode.697. 数组的度_数组100度与1度-优快云博客

本文介绍了一种使用笨拙但有效的算法来确定具有最大度数的最短子数组的方法。通过两次遍历和排序，算法首先找出数组中出现频率最高的元素，然后计算这些元素构成的最短子数组的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

真的是使用极其笨拙的方法把这个问题搞定的，写了60多行，总觉得怪怪的…

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        int len=nums.size();
        vector<int> t;
        vector<int> nums1=nums;
        //排序
        sort(nums.begin(),nums.end());
        int max=1,count=1,i=0;;
        //寻找最大的度的值
        while(i<len)
        {
            int j=i;
            while(nums[j]==nums[j+1] && j<len-1)
            {
                count++;
                j++;
            }
            if(count>max)
                max=count;
            count=1;
            i=j+1;
        }
        count=1;
        i=0;
        //把所有度数和最大度数相同的数放入t中
        while(i<len)
        {
            int j=i;
            while(nums[j]==nums[j+1] && j<len-1)
            {
                count++;
                j++;
            }
            if(count==max)
            {
                t.push_back(nums[j]);
            }
            count=1;
            i=j+1;
        }
        int min=len;
        //寻找t中的每个数的起始位置和最后的位置，并求出长度
        for(int i=0;i<t.size();i++)
        {
            int start=0,over=len-1;
            for(int j=0;j<len;j++)
            {
                if(nums1[j]!=t[i])
                    continue;
                start=j;
                int k=0;
                while(nums1[len-k-1]!=t[i])
                {
                    k++;
                }
                over=len-k-1;
                break;
            }
            //比较min和当前求出的最小长度的大小
            if(over-start+1<min)
                min=over-start+1;
        }
        return min;
    }
};