时间复杂度和空间复杂度

时间复杂度和空间复杂度是对立的关系，也就是只能保证其一，以空间换时间或者以时间换空间。
比如数组和链表就是很好的例子，数组在使用前需要开辟足够大的空间，防止数据量大的情况，空间效率低，但数组开辟的是内存中一块连续的空间，在取数据时，只要按顺序依次往后取即可，时间效率高。
而，链表不是在创建的时候一次性开辟内存的，而是每添加一个节点，开辟一次内存，没有空闲的内存，空间效率高，但由于链表开辟的内存不是连续的，它是依靠指针去寻下一个节点的，所以取数据时，寻址的时间效率低。

在优化代码的时候，我们要看需要改进哪个方面，是内存有限制，还是时间有限制，以一换一。
面试题3：找出数组中重复的数。
描述：给定一个长度为n的数组，数组中的数全部都在0~n-1。输出重复的数字。
解法1：（扫描到每个数时，以O(1)的时间判断它是否重复）

public class Main
{
   
 	public static void main(String args[])
 	{
   
  		int[] a = {
   2,3,1,0,2,5,