剑指offer - 第三题
# -*- coding: utf-8 -*-
"""
《剑指offer》第3题 - 找出数组中重复的数字
在一个长度为n的数组里所有的数字都在0~n-1之间, 数组可能存在重复数字, 找出这个数组中重复的数字中的任意一个;
比如输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}, 对应重复数字为2, 3;
1. 利用哈希表是最常见的解法, 但是需要维护一个空间复杂度为o(n)的哈
原创
2017-09-20 21:47:40 ·
736 阅读 ·
0 评论