摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #数组中只出现一次的两个数字# 来自专栏

题目的主要信息：一个长度为nnn的数字，除了两个数字只出现1次，其余数字都出现2次要找到这两次只出现一次的数字，还要以非降序输出要求：空间复杂度O(1)O(1)O(1)，时间复杂度O(n)O(n)O(n) 方法一：哈希表（能过，空间不符合要求）具体做法：遍历数组，用无序哈希表统计每个数...

C++ 异或运算

2021-10-03

0 0

题解 | #找出重复的数# 来自专栏

题目的主要信息：数组中n+1个元素，包括1到n的所有整数找到重复的那个数字额外要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：排序法（能通过，时间不符合要求）具体做法：利用sort函数对数组排序，遍历数组，相邻两个数相同则找到所求。 class S...

数学异或运算排序哈希表双指针

2021-09-14

6 642