leetcode697

• 总的来说就是要找度和原数组相同的最短数组
• 那么可以很好的把握到一个特点就是这个最短数组首尾必定相同
• 所以可以用类似于滑动窗口的思路，固定左端，右端遍历
• 为了优化时间，我采用改动和左端相同的其他数，因为同一个数必然只能当一次滑动窗口的左端点

class Solution { public int findShortestSubArray(int[] nums) {
       int du = 0;
        int ans = nums.length;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] >= 0) {
                int count = 0;
                int max = 0;
                for (int j = i; j < nums.length; j++) {
                    if (nums[i] == nums[j]) {
                        count++;
                        max = j - i + 1;
                        if (j > i)
                            nums[j] = -1;
                    }
                }
                if (count == du) {
                    ans = Math.min(ans, max);
                } else if (count > du) {
                    du = count;
                    ans = max;
                }
            }
        }
        return ans;
    }
}