力扣：1608. 特殊数组的特征值

每次思考都是一次进步 

1、先对数组进行从小到大排序，判断一下，如果该数组最大为0，则不可能存在特征值x；分析题目可以知道，x最大上限为该数组个数，那么用for循环从数组大小到0逐个去判断是否符合特征值x的条件。用二分去寻找所判断的数在数组中的位置，由于这里二分的值不一定在数组中，但是我这种二分求出来的值必然是数组中大于所判断的数的最小值。因为二分最后都将得到一个数，这个数可能是由三个数二分而来，也可能由两个数二分而来。当二分到只剩两个数的时候，所判断的数在这两个数中间，再次求这两个数的中间数为第一个数（前面那个数），那么此时所判断的数大于中间数，所以最后取的数将是后一位数，即数组中大于所判断的数的最小值；当二分到只剩三个数时，如果所判断的数位于中间数和后一位数之间，那么将二分得到后一位数，即数组中大于所判断的数的最小值，而如果所判断的数位于中间数和前一位数之间，那么将取区间前一位数到中间数，那么又回到了上面所说的二分到只剩两个数的情况。

class Solution {
public:
    int specialArray(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int thesize=nums.size();
        if(nums[thesize-1]==0) return -1;
        for(int x=thesize;x>0;--x)
        {
            int l=0,r=thesize-1;
            while(l<r)
            {
                int mid=l+((r-l)>>2);
                if(nums[mid]>x) r=mid;
                else if(nums[mid]<x) l=mid+1;
                else
                {
                    l=mid;
                    while(l>0&&(nums[l]==nums[l-1])) --l;
                    break;
                }
            }
            
            if((thesize-l)==x) return x;
        }
        return -1;
    }
};