2021年3月1日
摘要: 找到所有数组中消失的数字 题目: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 解题 阅读全文
posted @ 2021-03-01 11:33 KobeSacre 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:[3,2,3] 输出:3 示例 2: 输入:[2,2,1,1,1,2,2] 输出:2 解题思路:使用哈希 阅读全文
posted @ 2021-03-01 09:50 KobeSacre 阅读(45) 评论(0) 推荐(0) 编辑