- 博客(2)
- 收藏
- 关注
RSS订阅原创 【剑指offer--题3】数组中重复的数字
**数组中重复的数字** 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或3 解法1： 时间复杂度O(n)，空间复杂度O(n)，优点是简单，缺点是需要额外的辅助空间。 新建一个b...
2019-08-10 16:19:22
1377
原创 【剑指offer--题23】链表中环的入口结点
**链表中环的入口结点** 题目：如果一个链表中包含环，找到环的入口结点，否则，输出null. 思路： ①明确链表是否包含环，通过两个指针–快指针和慢指针实现，快指针和慢指针同时从链表头结点出发，慢指针每次移动一个结点，快指针每次移动两个结点，若是快指针走到末尾时，慢仍未追上，则说明链表中不存在环，输出null；若是慢指针追上快指针，则说明链表包含环，且相遇的节点一定为环中某个结点。 ②找到...
2019-08-03 23:48:37
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人