我做算法题的模板

  1. /*
  2.  * 1.读懂题目：
  3.  * 数组nums，
  4.  * 值val，
  5.  * 原地移除nums里等于val的值，并返回移除后数组的新长度。
  6.  * 注意：不能使用额外数组空间，必须o(1)额外空间并原地修改输入数组。
  7.  * 元素顺序可以改变，不需要考虑数组中超出新长度后面的元素。
  8.  * 
  9.  * 2.写出思路：
  10.  * 【不是原地修改】：new一个int类型数组-》把去重之后的元素放进新数组-》返回新数组。
  11.  * 【原地修改】：不允许new新数组-》只能在原数组上操作，返回新长度-》通过返回的长度&原始数组=移除后的元素有哪些。
  12.  * 【和 26.删除有序数组中的重复项 一样的思路】：
  13.  * 【快慢指针技巧】：快指针探路，慢指针在后，快指针每找到一个不等于val的元素就赋值给slow并让slow前进一步。
  14.  * 这样保证了nums[0...slow]就是整个数组移除等于val的元素之后的结果。
  15.  * 
  16.  * 3.代码实现： removeElement
  17.  * 
  18.  * 4.测试用例：
  19.  */