【无标题】

特殊数组的特征值：

给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。

注意： x 不必 是 nums 的中的元素。

如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的 。

降序排序+一次遍历

class Solution {
    public int specialArray(int[] nums) {

        Arrays.sort(nums);//先对数组进行排序（从小到大）
        int n=nums.length;
        for(int i=0,j=n-1;i<j;i++,j--)
        {
            int a=nums[i];
                nums[i]=nums[j];
                nums[j]=a;
        }//数组进行由大到小的排序（即将前后互换）

        for(int i=1;i<=n;i++)
        {
            if( nums[i-1] >=i && (i == n || nums[i]<i))//遍历一边数组寻找特征值
            {
                return i;
            }
        }
        return -1;

    }
}

将数组进行降序排序之后，对数组进行遍历。若i为特征值，由于是由大到小，所以nums[i-1]一定>i，且nums[i]<i。同时nums中一定有i个元素大于i。

---

---

2.门牌制作

小蓝要为一条街的住户制作门牌号。

这条街一共有 20202020 位住户，门牌号从 11 到 20202020 编号。

小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。

请问要制作所有的 11 到 20202020 号门牌，总共需要多少个字符 22？

public class Main {
    public static void main(String[] args) {
        int count=0;//设置初始count值为0
        for(int i=1;i<=2020;i++)
        {
           for(int num=i;num!=0;num/=10)//执行循环，如果对10取余的值为2，就执行循环且同时除以10
           {
             if(num%10==2)
             {
               count++;
             }
           }

        }
        System.out.println(count);//输出2的个数
    }
}