feat: leetcode 1608

Author: deweyou

README.md

@@ -2,7 +2,7 @@
 
 <p align="center">
 <!-- TOPICS COUNT START -->
-<img src="https://img.shields.io/badge/-进度:491-green" alt="进度:491">
+<img src="https://img.shields.io/badge/-进度:492-green" alt="进度:492">
 <!-- TOPICS COUNT END -->
 <a href="./assets/docs/TOPICS.md"><img src="https://img.shields.io/badge/-题库目录-blue" alt="题库目录"></a>
 <a href="./assets/docs/CATEGORIES.md"><img src="https://img.shields.io/badge/-题库分类-red" alt="题库分类"></a>

assets/data/categories.json

@@ -904,6 +904,12 @@
         "path": "./problemset/maximum-product-of-two-elements-in-an-array/README.md",
         "difficulty": "简单"
       },
+      {
+        "id": "1608",
+        "title": "特殊数组的特征值",
+        "path": "./problemset/special-array-with-x-elements-greater-than-or-equal-x/README.md",
+        "difficulty": "简单"
+      },
       {
         "id": "1984",
         "title": "学生分数的最小差值",

assets/data/topics.json

@@ -4529,6 +4529,16 @@
     "url": "https://leetcode-cn.com/problems/find-servers-that-handled-most-number-of-requests/",
     "path": "./problemset/find-servers-that-handled-most-number-of-requests/README.md"
   },
+  {
+    "id": "1608",
+    "title": {
+      "cn": "特殊数组的特征值",
+      "en": "special-array-with-x-elements-greater-than-or-equal-x"
+    },
+    "difficulty": "简单",
+    "url": "https://leetcode.cn/problems/special-array-with-x-elements-greater-than-or-equal-x/",
+    "path": "./problemset/special-array-with-x-elements-greater-than-or-equal-x/README.md"
+  },
   {
     "id": "1656",
     "title": {

assets/docs/CATEGORIES.md

@@ -171,6 +171,7 @@
 | 1331. [数组序号转换](../../problemset/rank-transform-of-an-array/README.md) | 简单 |
 | 1460. [通过翻转子数组使两个数组相等](../../problemset/make-two-arrays-equal-by-reversing-sub-arrays/README.md) | 简单 |
 | 1464. [数组中的两元素的最大乘积](../../problemset/maximum-product-of-two-elements-in-an-array/README.md) | 简单 |
+| 1608. [特殊数组的特征值](../../problemset/special-array-with-x-elements-greater-than-or-equal-x/README.md) | 简单 |
 | 1984. [学生分数的最小差值](../../problemset/minimum-difference-between-highest-and-lowest-of-k-scores/README.md) | 简单 |
 | 1996. [游戏中弱角色的数量](../../problemset/the-number-of-weak-characters-in-the-game/README.md) | 中等 |
 

assets/docs/TOPICS.md

@@ -906,6 +906,8 @@
 
 [1606. 找到处理最多请求的服务器](../../problemset/find-servers-that-handled-most-number-of-requests/README.md)
 
+[1608. 特殊数组的特征值](../../problemset/special-array-with-x-elements-greater-than-or-equal-x/README.md)
+
 [1656. 涉及有序流](../../problemset/design-an-ordered-stream/README.md)
 
 [1663. 具有给定数值的最小字符串](../../problemset/smallest-string-with-a-given-numeric-value/README.md)

problemset/special-array-with-x-elements-greater-than-or-equal-x/README.md

@@ -0,0 +1,49 @@
+# 特殊数组的特征值
+
+> 难度：简单
+>
+> https://leetcode.cn/problems/special-array-with-x-elements-greater-than-or-equal-x/
+
+## 题目
+
+给你一个非负整数数组 `nums` 。如果存在一个数 `x` ，使得 `nums` 中恰好有 `x` 个元素 **大于或者等于** `x` ，那么就称 `nums` 是一个 **特殊数组** ，而 `x` 是该数组的 **特征值** 。
+
+注意： `x` 不必 是 `nums` 的中的元素。
+
+如果数组 `nums` 是一个 **特殊数组** ，请返回它的特征值 `x` 。否则，返回 `-1` 。可以证明的是，如果 `nums` 是特殊数组，那么其特征值 `x` 是 **唯一的** 。
+
+### 示例
+
+#### 示例 1：
+```
+输入：nums = [3,5]
+输出：2
+解释：有 2 个元素（3 和 5）大于或等于 2 。
+```
+
+#### 示例 2：
+
+```
+输入：nums = [0,0]
+输出：-1
+解释：没有满足题目要求的特殊数组，故而也不存在特征值 x 。
+如果 x = 0，应该有 0 个元素 >= x，但实际有 2 个。
+如果 x = 1，应该有 1 个元素 >= x，但实际有 0 个。
+如果 x = 2，应该有 2 个元素 >= x，但实际有 0 个。
+x 不能取更大的值，因为 nums 中只有两个元素。
+```
+
+#### 示例 3：
+
+```
+输入：nums = [0,4,3,0,4]
+输出：3
+解释：有 3 个元素大于或等于 3 。
+```
+
+#### 示例 4：
+
+```
+输入：nums = [3,6,7,7,0]
+输出：-1
+```

problemset/special-array-with-x-elements-greater-than-or-equal-x/index.spec.ts

@@ -0,0 +1,29 @@
+import { describe, expect, it } from 'vitest'
+import { specialArray } from '.'
+
+describe('特殊数组的特征值', () => {
+  testCase(specialArray)
+})
+
+function testCase(fn: (nums: number[]) => number) {
+  it.each([
+    [
+      [3, 5],
+      2,
+    ],
+    [
+      [0, 0],
+      -1,
+    ],
+    [
+      [0, 4, 3, 0, 4],
+      3,
+    ],
+    [
+      [3, 6, 7, 7, 0],
+      -1,
+    ],
+  ])('示例%#', (nums, expected) => {
+    expect(fn(nums)).toBe(expected)
+  })
+}

problemset/special-array-with-x-elements-greater-than-or-equal-x/index.ts

@@ -0,0 +1,20 @@
+/**
+ * 降序排序 + 一次遍历
+ * @desc 时间复杂度 O(NlogN)  空间复杂度 O(logN)
+ * @param nums
+ * @returns
+ */
+export function specialArray(nums: number[]): number {
+  nums.sort((a, b) => a - b)
+  const n = nums.length
+  for (let i = 0, j = n - 1; i < j; i++, j--) {
+    const temp = nums[i]
+    nums[i] = nums[j]
+    nums[j] = temp
+  }
+  for (let i = 1; i <= n; ++i) {
+    if (nums[i - 1] >= i && (i === n || nums[i] < i))
+      return i
+  }
+  return -1
+}