可达鸭刷题记--剑指offer面试题
数组中重复的数字
思路一:
用hash表来实现。遍历数组,同时检查数组中元素是否已经在hash表中,如果在表中的话,说明元素重复,直接返回该数组元素;否则的话添加数组元素进hash表中。时间复杂度O(N),空间复杂度O(N)。
代码一:
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
unordered_map<int, int> mp;
for(in
原创
2020-12-10 19:23:02 ·
353 阅读 ·
0 评论