// 非特殊情况下 结果x应该为两端的数字之一 
// 因要保证x恰好仅出现在nums中的一个大小为k的子数组中 而k一般均为[2,len-1]内
// 故只有两端才可保证唯一 此时即两端数字分别验证是否不重复即可 返回不重复的一个 若均不重复返回大的即可
// 特殊情况即k == len || k == 1
// 1. k == len 此时即取数组最大值即可 因此时大小为k的子数组只有一个 故数组中每个数据均满足x的条件
// 2. k == 1   此时即取数组中不重复的数据且尽可能大即可
class Solution {
    public int largestInteger(int[] nums, int k) {
        if(k == nums.length){
            Arrays.sort(nums);
            return nums[nums.length-1];
        }
        int[] hash = new int[51];
        for(int i=0;i<nums.length;i++){
            hash[nums[i]]++; 
        }
        if(k == 1){
            int max = -1;
            for(int i=0;i<nums.length;i++){
                if(hash[nums[i]] == 1){
                    max = Math.max(max,nums[i]);
                }
                else{
                    continue;
                }
            }
            return max;
        }

        if(hash[nums[nums.length-1]] > 1 && hash[nums[0]] > 1){
            return -1;
        }
        else if(hash[nums[nums.length-1]] > 1){
            return nums[0];
        }
        else if(hash[nums[0]] > 1){
            return nums[nums.length-1];
        }
        
        return Math.max(nums[0],nums[nums.length-1]);
    }
}