LeetCode283/448-12/9

  这两道题难度开始增加,对于空间复杂度有了更高的要求，因此花费了许多时间。
283：
  这一题要求在不新建数组的前提下将数组中所有0置尾，同时不改变排序。
我用的方法太麻烦了，就不说了，这里简单介绍下discuss中的算法。
1、设置两个定位参数，一个专门找0，一个专门找非0。
2、首先找到第一个0，定位为indextoput，从这个0开始，往后查找第一个非0元素ex。将两个元素交换。随后indextoput++。再从ex开始找非0元素，直到ex=nums.length，说明indextoput后面全是0，得到所需数组。

448：
  这道题的nums中的元素大小都在1到nums.length之中，需要找到的是数组不包含整数1-nums.length中的哪些数字。
discuss中有个好方法，就是将特定位置的元素置反。随后检查数组中哪个位置大于0，大于就说明数组中不含该元素。
例如：数组nums={1,2,2,4}
将数组中的元素1,2,4分别-1，然后将nums[0],[1],[3]中的数字全部置反。此时在查找nums中所有正数，其中nums[2]=2为正数，说明2位置没被置反，即缺少3。