※ 引述《oin1104 (是oin的说)》之铭言：
: ※ 引述 《sustainer123 (caster)》 之铭言：
: :
: :
: : https://reurl.cc/gGYKGL
: :
: : 1608. Special Array With X Elements Greater Than or Equal X
: :
: : 给你一数列 此数列只有非负整数 假设有一整数x 数列中恰巧有x个元素大于等于x
: :
: : 请回传x 假设无x 则回传-1
: :
: : x不必是存在于数列的元素
: :
: : Example 1:
: :
: : Input: nums = [3,5]
: : Output: 2
: : Explanation: There are 2 values (3 and 5) that are greater than or equal to 2.
: : Example 2:
: :
没电脑前先把今天的每日写一写
两种写法:
第一种：
排序+二分搜寻，不过我的二分搜寻写出来还要再额外判断一个条件
满烂的
第二种：
用hash table记录每一个数字出现的频率
然后从1~n去检查一下有没有符合条件
golang code:
func specialArray(nums []int) int {
rec:=make(map[int]int)
for _,val:=range nums{
rec[val]++
}
for i:=1;i<=len(nums);i++{
cnt:=0
for key,val:=range rec{
if key>=i{
cnt+=val
}
}
if cnt==i{
return i
}
}
return -1
}