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

1. 节省空间复杂度

1.1 负数的巧妙应用

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

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

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