每日算法（第二期）

2023年5月16日

先回顾一下昨天的算法题

题目：给定一个整数数组，找出其中两个数之和等于目标值的那两个数的索引。

示例：输入：nums = [2, 7, 11, 15], target = 9输出：[0, 1]解释：因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]

答案：可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查哈希表中是否存在与其匹配的值。如果存在，则返回两个数的索引；如果不存在，则将当前元素添加到哈希表中。

示例代码（Python）：

在这个示例中，时间复杂度为O(n)，空间复杂度为O(n)。

2023年5月17日题目：给定一个非空整数数组，找出其中出现次数超过 ⌊ n/2 ⌋ 的元素。假设该数组中只有唯一的一个超过 ⌊ n/2 ⌋ 的元素。

例如：输入 [2,2,1,1,1,2,2]，输出 2。