剑指Offer刷题Day1
剑指Offer
文章目录剑指OfferDay 13. 数组中重复的数字4. 二维数组中的查找5. 替换空格6. 从尾到头打印链表7. 重建二叉树
Day 1
3. 数组中重复的数字
**解题关键:**数组nums的长度为n,且里面的数字取值范围是[0, n-1]。
思路一
通过开辟一个新的数组array,array的index代表nums数组中的值,array的值代表nums数组中元素出现的次数。
**复杂度:**时间复杂度:O(n),空间复杂度:O(n)
public int findRepeatNumb
原创
2020-06-23 21:17:15 ·
181 阅读 ·
0 评论