先递增再递减的数组，查出不重复数字的个数

这个问题可以通过使用哈希表来解决。我们可以遍历数组，对于每个元素，如果它不在哈希表中，我们就将它添加到哈希表中，并且增加计数器。如果它已经在哈希表中，我们就忽略它。这样，当我们遍历完整个数组后，计数器的值就是不重复数字的个数。 以下是一个Python的示例代码： ```python def find_unique_numbers(nums): count = 0 seen = set() for num in nums: if num not in seen: seen.add(num) count += 1 return count ``` 这个函数的时间复杂度是O(n)，其中n是数组的长度，因为我们需要遍历整个数组。空间复杂度也是O(n)，因为在最坏的情况下，我们可能需要在哈希表中存储所有的元素。 [2023-10-31 09:20:06 | AI小红书种草文 | 182点数解答]