特殊数组的特征值:
给你一个非负整数数组 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的个数
}
}