leetcode第五天

今天的题目和昨天最后一题的思想几乎一致（双索引），可能是五一放假我也比较松懈，还是要好好加油！

题目一：移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
来源：力扣（LeetCode）

解题：还是用双索引来实现此功能，一个快索引和一个慢索引，要习惯于打破常规思维。

题目二：删除排序数组中的重复项 

 一开始我虽然没写错，但是代码写的很长，看起来就没水平，下图

上面因为i+1的原因，数组下标越界了，后面把i和k的初始值设置为1，然后i从1开始递增，判断也改成了i和i-1比较，整体看起来要好很多 

简单优化过后：