EsMussSeinHui

摘要： 面试题3 ： 数组中重复的 数字 ​ 关键点 长度n 数字范围 0 n 1 正常思维 1. 排序。 2. hashmap 时间复杂度 O(n) 空间复杂度(n) 问题所在 能不能找到 时间复杂度为O(n) 空间复杂度(1)的 算法 下面的算法，虽然 存在双重循环，但是每个数交换就能得到其适应的位置， 阅读全文