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

  大家好，我是herosunly。985院校硕士毕业，现担任算法研究员一职，热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名，CCF比赛第二名，科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。

  本文主要介绍了Leetcode快速入门之第七节课: 节省时空复杂度的巧妙技巧，希望能对学习Leetcode的同学们有所帮助。

1. 节省空间复杂度

1.1 负数的巧妙应用

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

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

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