Leetcode快速入门之第七节课: 节省时空复杂度的巧妙技巧

Posted 2021-08-29 herosunly

文章目录

• 1. 节省空间复杂度
• • 1.1 负数的巧妙应用
• 2. 节省时间复杂度
• • 2.1 快慢指针
  • 2.2 数组转换成二分搜索树

1. 节省空间复杂度

1.1 负数的巧妙应用

  剑指offer第三题：找出数组中重复的数字。具体要求如下：

  在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

  假设数组中的元素都是不相同的，元素分别为[$a$